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CHAPTER 1 
OVERVIEW 



1.1 GENERAL INFORMATION 

nincti^n:^^ ^^^ ^^' ^^^ ^°"'''^'"* *'""*"'" ^'°^'*"' *'^''''''' "^""^ providing a different timing or counting 



Interval Timer 

Time Base 

Performance Analysis Counter 

Accounting Meters 



The Interval Timer is similar to the DKIO Real-Time Clock in KAIO/KIIO systems. It provides a Droaram 

3ar;^!;st;o:::?at4^^^^^^^^^^^ ^^^-^ ^^^ '-'^ -^-^^^ ^^-^' ^^- ^^- ^- ^^- '-^^^^^^^^^^^ 

']}''' f"J'^."^"'=' /^'«>'y"'! Counter is a tool for testing and evaluating the KLIO system. It monitors either 
the duration or the rate of occurrence of several hardware signals from various parts of the CPU ?he sig 
na s chosen for the>r usefulness in evaluating system performance, dertne machine states and cond tions not 

seltLrnr ^^ fTl ""■"'"""■ ^"^ ""■""" °f '"« ''^''"*'"« "Snals can be monitored and they Z 
selected by means of a Boolean expression loaded by the program. 

The Accounling Meiers include an EBox Busy Meter that counts when the EBox is executing microcode and 
Sucibrmea?u« T^' "" ~""" ""* "■""""/' ^^"^ '"""°'' '''""'"'■ T"* «*o me^eisSe f repro' 
m^k tTor;ari:on''p?^rsL"" """"' ""' "^ ' P™*""-- ""'^ "' "«'' f<" ^"""8 "— ' f" ^-''- 

Ile'm\"med Mhrc^ clinet '"°'"'"' """'' " "°"""~'' °" "" "'"' "'"' «°''"'' " "«■'■«'«''' """'■ 

1.2 INSTRUCTION SET SUMMARY 

fn'^p'ir'n" •*" P™8ram clocks are performed by I/O instructions directed to Internal devices TIM MTR 

TIM^f ?«H r"* """^°"''^ ™ "^ "^'^ ("*'^'" =<"'«» 020 and 024) are used exclusively for he'ctocks: 

lis r °P"'"'°''t ""' "" '"'•"»' ■^™"' Time Base, and the Performance Analysis Counter MTR 

o th^ K, ,„" °"' °" "" Recounting Meters and for miscellaneous clock control. In addition a DATAO 

Mete«LriL''a*Z.'rr; l""^ ^l!^*' "^' °'°^' "P'"'"''"^ ''"*» *« ^""«'" ^'"''« °f the AccounU^g 
Meters during a context switch. The I/O instructions are summarized in Table I-l. 
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Table M 
Instruction Set for Progrim Clocks 



Instruction 


Function 


CONO TIM 


Set Interval Timer On/Off, Period (12 bits); Clear Interval 
Timer Counter, Done, Overflow. 


CONI TIM 


Read Interval Timer On, Period (12 bits). Counter (12 bits). 
Done, Overflow. 


DATAO TIM 


Not Used 


DATAI TIM* (RDTIME) 


Read Time Base (60 bits) 


BLKO TIM (WRPAE) 


Set Performance Analysis Counter Enables, Qocking Mode; 
Qear Performance Analysis Hardware Counter. 


BLKI TIM* (RDPERF) • 


Read Performance Analysis Counter (60 bits). 


CONO MTR 


Set Accounting Meter On, Enables; Set Time Base On/Off; 
Gear Time Base Hardware Counter; Set Interval Timer PI A. 


CONI MTR 


Read Accounting Meter On, Enables; Read Time Base On, 
Read Interval Tuner PIA. 


DATAO MTR 


Not used " 


*DATAIMTR(RDEACT) 


Read EBox Busy Meter (60 bits). 


BLKO MTR 


Not used 


*BLKIMTR(RDMACT) 


Read Memory Cycle Meter (60 bits). 


DATAO PAG 


Store Accounting Meters if bit 02 « 1 and bit 18 = 0. 



*Doubie>Pi'ccision Instructions 



1.3 BASIC OPERATION 

The Interval Timer consists of a 12-bit counter, a Period register, and circuitry to compare the contents of 
the two. A vector interrupt (to EPT location 5 14) is generated when the incrementing counter reaches a value 
equal to the Period register contents previously loaded by the program. When the match occurs, a DONE 
flag sets to generate the interrupt and the counter is automatically reset to in preparation for timing the 
next interval. 

If the program loads a value into the Period register that is less than the current value of the Interval Timer 
counter (a programming error), an interrupt will occur. The interrupt request occurs when the counter, with 
no match to reset it to 0, increments to its maximum count and sets an OVERFLOW flag. The OVER- 
FLOW and DONE flags, which indicate the nature of the PI requests generated, can be read by the CONI 
TIM instruction. The instruction also reads the up-counter contents. This allows the programmer to check 
the current value before loading the Period register, thereby preventing counter overflows from occurring. 



<f;?-^ 



The CONO TIM instruction furnishes the main control for the Interval Timer. Besides loading the Period 
register, it turns the up-counter on or off and allows the counter to be cleared at the same time It also al- 
lows the DONE and OVERFLOW flags to be cleared so that PI requests can be dismissed. The'pi channel 
number assignment (PI A) is loaded by the CONO MTR instruction. 

While the counter associated with the Interval Timer is 12 bits and fully contained on the Meter Board the 
counters associated with the other program clocks are 60 bits and (to save hardware) partially implemented 

'"uf 'J™"?f;^7*i^f"'°'y •' "'^^ '" ^^^^ *^^^ ^^'^'^ ^'°*^^ ^^s ^ corresponding double word in a process 
table (EPT/UPT). Only a clock's low order 16 bits are contained on the Meter Board. When a 16-bit hard- 
ware counter goes half-full (the high order bit = 1), the corresponding double word in memory is updated 
with that value; that is, the hardware counter is added to the contents of the EPT/UPT location associated 
w.th the clock. Thus, the doubfe word in memory can be regarded as the value of the full clock at the most 
recent time that the hardware counter was half-full. Process table locations are listed in Table 1-2 



Table 1-2 
Pl-ocess Table Locations for Program Clocks 



'C^<>ck Process Table Locations 




Time Base epj 510,511 

EBox Busy Meter UPT 504, 505 

Memory Cycle Meter upx 505' 507 

Performance Analysis Counter EPT 512*513 



The 60-bit clocks are updated by the microprogram, not by the Meter Board hardware. When a hardware 
counter goes half-full, the Meter Board posts a request for service. At its next opportunity and using CPU 
hardware, the "I'^roprogram reads and clears the hardware counter and adds its value to the appropriate 
double word in the EPT/UPT No PI level is assigned for the update; the addition (double-precision binary 
add) takes place regardless of the state or level of the PI system. 

The DATAO PAG instruction can also cause a 60.bit clock update by specifying that the current value of 
the Accounting Meters be stored (bit 18 - 0) when a new UBR address is loaded (bit 02 = 1) Operation is 
the same except that a hardware counter going half-full does not initiate the update (counters can be any 
value) and two hardware counters are read, cleared, and their values added to UPT locations. (There are two 
Accounting Meters.) Because the update operation occurs before the new UBR address is loaded the UPT 
locations that are updated to the current value of the Accounting Meters are for the old user. Thus, during a 
context switch, the instruction saves the Accounting Meters for the old user and clears the hardware counters 
lor the new user. . 

LTD^^Ai!u''*°''u' f ^ u'^"^ ^y double-precision DATAI and BLKI instructions to internal devices TIM and 
MTR. Although they have different operation codes, DATAI and BLKI are executed by the microprogram 
m the same fashion In a process similar to the clock update, the appropriate hardware counter is read, but 
not Cleared, and added to the corresponding double word in memory. The sum is then written in E and E+1 
Where E is the effective memory address specified by the DATAI or BLKI. 

The "Hme Base and Accounting Meters are controlled by the CONO MTR instruction. Provision is made to 
turn the clocks on or off, clear the Time Base's hardware counter, and set the Accounting Meter enables. 
When turned on, the Accounting Meters always count in user mode. Through the use of the enables, it can 

^n?o.rpr. /°r.''''""V"/''^'"^'^^ ""^^^ "^^^^ ^^^ "^^^^'"« 's ^t so"'^ PI level, at no PI level, or independ- 
ent of PI level. Control information set by the CONO can be read by the CONI MTR instruction. 



The Performance Analysis Counter is controlled by the BLKO TIM instruction. It sets the clock's enable bits 
and clocking mode and it provides for clearing the 16-bit hardware counter. The enable bits are grouped to 
form the terms of a Boolean expression in which each term corresponds to a hardware signal or to a number 
of related signals. A single term will be tiue when the signals are in the state defined by the enables Also all 
of the terms must be true to satisfy the input gating to the clock. Thus each term must have a "don't care" 
bit or some other means to enable it when the machine state it represents is not to be monitored The clock- 
mg mode set by the BLKO is either duration mode or event mode. In duration mode, the clock counts at 
one-half the basic machine clock rate as long as the Boolean expression is true. In event mode, it counts 
whenever the Boolean expression goes from false to true. 
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SECTION 1 
OVERVIEW 



1.1 GENERAL 

The M Box is the memory interface in the KL-IO system. The M Box contains a cache memory, four memory buffers 
(MBs), address modification and verification logic, channel logic, and cycle control logic (see Figure M ). The 
functional elements provide the E Box and^channeltwith access to core memory. 

1.2 CACHE MEMORY 

The Cache is a 2048 word data buffer where instructions and data are stored and maintained as the E Box issues 
memory reference requests. The purpose of Cache is to increase the efficiency of the machine by reducing memory 
access time and decreasing the number of main memory cycles. This is accomplished by recognizing that in the 
course of running a program, an individual instruction may be executed many times, i.e., a program loop. Therefore, 
once data has been moved from core to Cache, it can be stored or fetched very quickly (typically 125 ns) thus 
speeding up the program execution. Initially, as the E Box makes requests for words, memory cycles are granted by 
the M Box, core is accessed, and four words are received (the one requested plus the associated three) and stored 
in Cache. Considering that it Is likely the E Box will request the next consecutive word, this word will already be in 
cache and will be readily available since a core cycle won't be required. When the E Box makes a request for a word 
that is not already in Cache, the M Box grants another core cycle that brings in four more words. Tlierefore, a 
program residing in less than 2048 locations would make references to the slower core memory only upon the first 
access of every fourth location, and thereafter all memory references would be made to the faster Cache memory. 

13 MEMORY BUFFERS (MBs) 

The MBs provide four words of intermediate storage between core and cache or core and the channel or vice versa. 

1 .4 ADDRESS MODIFICATION AND VERIFICATION LOGIC 

TTiis logic consists of a pager, physical memory address mixer (PMA), user and executive base registers, CCA 
register, and the necessary control logic. Its main purpose is to convert virtual memory addresses (VMA) received 
from the E Box into physical addresses for use by cache and core. A simplified form of this conversion is shown 
in Figure 1-2. 

The Pager contains a page table storage area that is filled as the E Box makes paged requests for words for which the 
page table has no valid physteal page address. When in the KI paging mode a page refUl mechanism is employed to 
automatically fetch page table entries from either the user on executive process tables located in core. Wlien in the 
KL paging mode page refills are handled by the E Box. 

The PMA is assembled by the M Box to accommodate the type of request. All addresses that may be needed are 
made available to the PMA at all times. Depending on the type of request, the PMA is controlled to enable the 
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Figure 1-2 Simplified VMA to PMA Conversion 



desired address mixture. The PMA gets the virtual section, page, and :ine address from the E Box VMA. The 
physical page address is selected from the page table, or from the CG?/ BUS if performing a channel operation. In 
addition, the PMA has access to the User Base Register (UBR), Executive Base Register (EBR) and the Cache 
Qearer Address register (CCA) which are loaded at some point with an appropriate address from the VMA. 

1.5 CHANNEL LOGIC 

The M Box may also be equipped with eight integral data channels. These channels interface with the Cache and 
the MBs to form the data path between core memory and the Channel Bus. The channels interact with the Cache 
to maintain the integrity of the flow of data between core memory and mass storage. 

1.6 CYCLE CONTROL LOGIC C»n1jll*# 

Besides the functional elements introduced above, the M Bojfcontrol logic to execute operations and maintain 
order. The controls are: 

a. Cache Contrcd 

b. Channel Control 

c. MB Control 

d. Core Control 

e. Cache Qearer Control 

These controls operate independently of each other until a requested operation is completed. Requests can be 
mued by the E Box, the C Bus, or by the controls themselves. This control structure increases the efficiency of 
the machine in that several operations can be going on at the same time. 

On a priority basis, the M Box grants and executes all memory requests made by the E Box and up to eight high- 
speed data channels. Once a request is granted the M Box will rwnain busy for a number of clock ticks. To assure 
the channels adequate service, they arc provided with a higher priority than an E Box request. 
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SECTION 2 
INTHRFACE 



2.1 GENERAL j. I 
To interface the MBox with the system three sets of controls are employed. 7"AcSC COhtholt 

2.2 E/MBOX INTERFACE LINES (See Figure 2-1 ) 

Tlie interface lines that carry data, timing and control information between the EBox and MBox are listed, together 
with their function, below. 



CLK 

CLKRBOXREQ 
CSH EBOX TO IN 

VMA AC REF A 

MCLVMAREAD 

MCL VMA WRITE 

MCL VMA PAUSE 

APR EBOX LOAD REG 
APR EBOX READ REG 



A 31.25 nanosecond timing signal that originates on the CLK module in 
the E Box and is distributed to all M Box boards. 

Issued by the E Box to request service (E-Box Cycle). 

Asserted when the cache cycle control honors an E-Box request. This 
signal clears the CLK EBOX REQ Hnc. 

Asserted by the E Box to abort the requested cycle should the request turn 
out to be an accumulator (fast memory) reference. 

Asserted by the E-Box to request the word specified by address lines 
VMA 13 35. 

Asserted by the E-Box to request that the word contained on data lines 
AR 00 35 be written into the location specified by address lines 
VMA 13 35. 

When asserted with MCL VMA READ, the Read-Pause portion of a Read- 
Pause-Write cycle is requested. When asserted with MCL VMA WRITE, a 
Write-Pause cycle is requested. 

Asserted by the E-Box when loading the user base register (UBR), 
executive base register (EBR), or the cache clearer address register (CCA). 

Asserted by the E-Box when reading the user base register (UBR), 

executive base register (EBR), cache clearer address 
register (CCA) or the error address register (ERA). The contents of the 
specified register is transferred to the E-Bus register where it can be read by 
executing DIAG READ FUNC 16.X. This line is also asserted when loading 
the refill table and during an E-Box MAP request. 
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Figure 2-1 E/MBox Interface 
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MCLBBOXMAP 



APREBOXSBUSDIAG 

MCL EBOX MAY BE PAGED 
CON KIIO PAGING MODE 

MCL VMA USER 
MCL PAGE UEBRREF 

MCLVMAUPT 
MCLVMAEPT 

MCL PAGE ILL ENTRY 

MCL PAGE TEST PRIVATE 

MCL PAGE ADDRESS COND 
MCL EBOX CACHE 
CON CACHE LOOK EN 
APR EBOX UBR 
APR EBOX EBR 
APR EBOX CCA 



This liiie requests a cycle that transforms the virtual page number con- 
tained on address lines VMA13-35 into a physical page location. The 
physicid page location and its assigned descriptor bits are transferred from 
the page table to the E-Bus register where they can be read by executing 
DIAGREADFUNC16X. 

This function allows the E-Box to send a control word to the memory 
controllers (M A-20, DMA-20) and to receive a word of diagnostic infor- 
mation back. 

Asserted by the E-Box to indicate that the reference is paged; 

Indicates KI paging mode when asserted and KL paging made when 
negated. 

Asserted by the E-Box when the reference is to the user address space. 

Asserted by the E-Box when a reference is made to the USER or 
EXECUTIVE process table. 

Asserted by the E-Box when a reference is made to the user process table. 

Asserted by the E-Box when a reference is made to the executive process 
table. 

Asserted by the E-Box to force a page fail condition in the M-Box to abort 
the current request. This is necessary if the previous instruction was 
fetched from a concealed page and it was not a portal instruction. 

Asserted by the E-Box for a non-instruction reference in the public mode 
to check whether the referenced page is concealed. If the page is not 
concealed PAGED FAIL HOLD is asserted . 

Asserted along with MCL PAGE ILL ENTRY when the E-Box detects an 
address break condition. This forces a page fail in the C Box. 

Asserted by the E-Box to allow references to cache. When negated all ref- 
erences are to core. 

Is normally asserted by the E-Box to allow references to cache. Is negated 
during a one word read from core. 

Asserted by the E-Box when the user base register (UBR) is being loaded 
or read. 

Asserted by the E-Box when the executive base register (EBR) is being 
loaded or read. 

Asserted by the E-Box when the cache clearer address register (CCA) is 
being loaded or read. Accumulator bits AC 10 through AC 12 and virtual 
memory address bits VMA 14 through VMA 26 contain the following 
control information when loading the CCA register. 
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APREBdXCCA(cont) 



• AC 10 is set when clearing only one page from cache and reset when 
the entire cache is to be cleared. 

• to cL" "' *'•" *' *""•" "°"" " ■=«•-« - «° b. Written back 

• AC12 is set when the cache entries are to be invalidated. 



APREBOXERA 



APR EN REFILL RAM WR 



MBOX GATE VMA 27-33 



VMA 13-35 



VMA 27G-33G 



AROO-35 and SH AR PARITY 
ODD 

CACHE DATA 00-35 and 
CSH PAR BIT A,B 

CSH EBOX RETRY REQ 



MBOXRESPIN 
CLK EBOX SYNC 

PAGE FAIL HOLD 

PAGE FAIL HANDLE 

CLK PTDIR WRITE 



• VMA 14-26 contain the page number to be cleared when clearing only 
one page. 

Asserted by the E-Box when the error address register (ERA) is being read. 
This register is loaded when a parity or non-existent memory error is 
detected. 

This line is asserted to load ths use bit refill table. When this signal is 
received by the M-Box, VMA lines 27-33 must contain the address into 
which the data contained on VMA lines 1 8-20 is to be loaded. 

Asserted by the M-Box when an E-Box cycle is granted to route VMA 
lines 27-33 directly to cache. 

These lines may contain a virtual memory address or data to be loaded 
into a register. 

These address lines are gated to the cache whenever an E-Box cycle is 
started. 

These lines contain data and parity from the E-Box. 



These lines carry data and parity from the M-Box to the IR, AR, and ARX 
registers in the E-Box. 

This line is asserted by the M-Box when a read or write to core is required 
and core is busy, or when a refill or writeback cycle is required. This signal 
is also generated if the E-Box attempts to write into a cache location that 
a core cycle is in the process of filling. It forces the E-Box to set up the 
interface lines to retry the current request. 

Asserted by the M-Box after the request has been processed to completion. 

Asserted by the E-Box to reset MBOX RESP IN and to complete the 
handshaking procedure. 

This signal is generated by the M-Box whenever a page table parity error 
is detected or when a page test fails. * 

Asserted by the M-Box if the directory or page table does not contain a 
valid entry during a KL paging operation. 

Asserted by the E-Box during KL paging to write or clear an entry in the 
page table directory. 



M 



2-4 



*"VK PT WRITE 

APRWRPTSELO.l 

DIAG READ FUNC 16X, 17X 

D1AG04,05,06 
DIAG LOAD FUNC 07 1 

MBOX NXM ERR 

MBOX SBUS ERR 

MBOX MB PAR ERR 

MBOX ADR PAR ERR 

CSHADRPARERRFLG 
EBUS DOO-D35 



Asserted by the E-Box during KL paging to write or clear an entry in the 
page table. 

These two lines are used to select the page table directory or a portion of 
the page table when clearing a specified location. 

Asserted in conjunction with the DIAG04, 05, 06 lines to select the M-Box 
control signals to be placed on the E-Bus for diagnostic purposes. 

These lines select a mixer input when performing a diagnostic read function. 

Asserted by the E-Box to set up the cache input mixer. The code presented 
on E-Bus 30-35 determines which input will be selected. 

The non-existent memory flag is set if all requested words have not been 
received from core 64 microseconds after SBUS START was asserted. 

This flag is generated if the DMA-20 detects a data parity error during a 
core read or write or if one of the memories fails to send an acknowledge 
within 32 microseconds of the request. 

This flag is set when a memory buffer parity error is detected. Parity is 
checked whenever data is moved out of a MB. 

This flag is set when the DMA'20 detects a parity error on ADR 14-35. 
RD RQ, WR /r(?, and RQ 0-3 Unes. 

This flag is set when a cache directory parity error is detected. 

llie E-Bus data lines allow the E-Box and DTE-20 to read diagnostic infor- 
mation from and send control information to the M-Box. 



2,3 SBUS INTERFACE UNES (See Figure 2-2) /^r<5^4//4C 

The interface between the DMA.20 and the M-Box provides the means to transfer data, commands, and status infor- 

mation between the two devices. The function of these lines is described below. 



SBUS 1 cue EXT 



SBUS 1 DOO-35 



SBUS 1 DATA PAR 



The SBus clock is a 125 ns square wave that drives the internal DMA-20 
clock generator, which in turn provides phased (deskewed) 125 and 62 ns 
clock signals. The Phase A clocks are generated on the fall time of the ex- 
ternal clock. Equivalent Phase B clocks are generated on the subsequent 
rise of the external clock. 

These 36 bidirectional data lines transfer data to the M-Box during aread 
cycle and the read portion of a read/modify /write cycle. Ukewise, the lines 
transfer data to the DMA-20 during a write cycle and the write portion of a 
read/modify/write cycle. 

This bidirectional line transfers odd parity for the associated data words 
during read/write cycles. The write data parity is checked in the DMA-20 
and transferred to the storage module. The read parity is read out of mem- 
ory, checked in the DMA-20, and transferred to the M-Box. Should a read 
parity error be detected the DMA-20 will set appropriate error flags and 
transfer the bad parity to the M-Box. 

. ^. 
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SBUS 1 ADR 14-35 



SBUSl ADRPAR 



SBUS 1 RD RQ 

SBUSl WRRQ 

SBUS 1 RQ 0-3 
SBUSl START A 
SBUS 1 START B 
SBUS 1 ACKN A 

SUBS 1 ACKN B 
SBUSl DATA VAUD A 



SBUSl DATA VALID B 



SBUS 1 ERROR 



These address lines designate the specific address (physical location) to 
read/write in the selected storage module. Bits 14-35 address a quad word; 
bits 34-35 addresses the first word to be accessed within the quadword. 

The address parity line transfers odd parity for the address (ADR 14-35), 
read request (RD RQ), write request (WR RQ), and the request through 
3 (RQ 0-3) lines. Should an address parity error be detected the cycle 
request is inhibited and an error (SBUS 1 ADR PAR ERR) is generated. 

The M*Box asserts this line when it is requesting a memory read cycle. 
With both SBUS RDRQ and SBUS WR RQ asserted the M-Box is re- 
questing a read/modify /write cycle from the addressed storage module. 

The M-Box asserts this line when it is requesting a memory write cycle. 
With both SBUS WR RQ and SBUS RD RQ asserted the M-Box is request- 
ing a read/modify /wilte cycle from the addressed storage module. 

These four request lines specify which ^ in a quadword are to be 
accessed or written. 

The M-Box asserts this line on Phase A of the clock to initiate a memory 
cycle. 

This signal is identical to START A except it is received on Phase B of 
the clock. 

This signal is generated on Phase A of the clock and indicates the storage 
module has acknowledged receiving an address and request. An acknowl- 
edge pulse is returned to the M-Box for each word requested. 

This line is identical to SBUS ACKN A except it is returned to the M-Box 
coincident with the Phase B clock. 

This bidirectional line transfers a signal from the DMA-20 in sync with the 
Phase A clock that indicates data and parity are available to the M-Box 
during a read cycle or read portion of a read/modify /write cycle. A DATA 
VALID pulse is generated when each requested word becomes available. 
Only during the write portion of a read/modify /write cycle is DATA 
VALID sent to the DMA-20. In this case it represents an equivalent write 
restart signal which initiates the write portion of the cycle in the DMA-20. 

This line is identical to DATA VALID A except it is generated on Phase B 
of the clock. 

When this line is true detection of a read or write parity error from a 
storage module or a 32 microsecond storage module time out is indicated. 
The £ Box may retrieve the particular error flag by executing the appro- 



priate diagnostic cycle. 



SBUSl ADR PAR ERR 



This Une indicates a parity error on the ADR 14-35, RD RQ, WR RQ, 
and RQ 0-3 lines. 
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SBUS 1 DIAG 



SBUS 1 MEM RESET 



The diagnostic line requests the diagnostic function specified by the 
word on the data line 

Generates a power clear condition to initialize the logic in the DMA-20. 



2.4 CHANNEL CONTROL TO CACHE INTERFACE 

A summary of the channel control to cache interface is presented below. The interface signals the grouped according 

to their function. 



a. 



Control Commands 
CCL3 CHAN REQ 
CCL2 HOLD MEM 

CSH CHAN CYC 



CCL START MEM 



CCLCHMBSELI--2 

CCL CH LOAD MB 
MB 0-3 HOLD IN 

CCL CH MB TEST PAR 

b. Request Qualifiers 
CCL CHAN TO MEM 

CCW CHAN WDO-3 RQ 



Issued by the channels to request service. 

Asserted by the channels if the channels have request5 backed up. 
By asserting this signal, the channel is assured of the next core cycle 
by inhibiting an EBox Request from initiating a core cycle. 

Asserted when the cache cycle control starts processing the CH/iN 
request. This signal informs the channel that it can start writing the 
MBs in the case of channel write operation or start looking for words 
ready to be taken from the MBs in the case of channel read operations; 

Asserted by the channel during channel write operations after the 
first word is loaded into the MBs. Subsequent words are moved into 
the MBs at 1 25 ns intervals assuring the core control has a word to 
move to core when it is ready. The core control moves words to 
core at 187 ns intervals. During channel read operations, the cache 
cycle control starts the core cycle when it is ready. 

Tlie channel places a two bit code on these lines to select the correct 
MB to be loaded during channel write operations or read during 
channel read operations. 

Asserted by the channel to load the selected MB during channel 
write operations. 

Asserted by the cache cycle control and/or the core cycle control 
during a channel read operation to load the MBs and to inform the 
channel that the corresponding word is ready to be taken. 

Asserted by the channel to check the parity of the selected word 
before it is taken from the MB during channel read operations. 



Asserted by the channel to specify a channel write operation is to be 
executed. When negated, a channel read operation is executed. 

These four signals are asserted by the channel to specify the words 
to be read or written. 
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b.(cpnt) 

CCLCHANEPT 



c. Error Reporting Commands 
CHAN PAR ERR 



CHAN ADR PAR ERR 
CHAN NXM ERR 

d. Address Lines 
CCNCHA 14-35 

e. Data Lines 



Asserted by the channel to read or write the executive process table. 
The EPT is read to fetch the initial CCW and is written to store the 
channel status at the end of a transfer. The cache cycle control will 
automatically select the correct address for referencing the EPT. 



Asserted for one clock period when the MB parity check fails during 
a channel read or channel write operation. During channel write 
operations, parity is checked when the channel asserts CCL CH MB 
TEST PAR and during channel read operations, parity is checked 
when the cache cycle control or the core cycle control loads the 
word into the MB. This signal informs the channel that a data 
parity error occurred during the transfer. 

Asserted for one clock period when the SBus address parity check 
fails during channel read or channel write operations 

Asserted for one clock period when the NXM counter in the MBox 
times out (64 jus). This counter times out if one of the ACKN pulses 
for the requested words is not received from the memory. 



Physical memory address from channel. 



Data Buffer and path is ;an integral part of the MB modules, 
f. Qocks 

Qocks are distributed to the channels from the EBox. 
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SECTION 3 

FUNCTIONAL DESCRIPTION 



3.1 DATAFLOW 

lt,t'^ ftu "?"*''! ^P!""^T^ '° '°"** ^'*' ^'^^*'" '^* ^^^''^ t*^*' CBus, and the SBus are shown in 

thf* ! hi ' T! S '' '''''*'^ ''^ '^**''' **'' *^"'^'' '°''' °^ ^'^^'^^J <^^"troI logiq^depending on the request 

that IS being executed. The components that make up the data path are listed and described below 

3.1.1 Memory Buffer Input Mixer 

S! MR Iv M^" ^ ' ^^*^'f/ ^*?"'"P"* "^"'^ *^'^ P'"^'**"' " "^'^"^ ^°' selecting the input to the memory buffers, 
l^e MB IN Mixer is controlled by the MB IN SEL U2A code. By adjusting the select code, the MBs can be loaded 
witli data from the sources listed in Table 3-1 . 



Table 3-1 MB IN Select Codes 



■ 


MB IN SEL 


Source 


4 2 1 


CACHE 


X 


AR 


1 


CH BUFFER 


1 1 


SBUS 


1 X 


CCW BUFFER 


1 1 X 



A} 



*^'^p. 



X « Don't Care 

3.1.2 Memory Buffers (MBs) 

^thl^'JL^^'r '' ^^"^^ ""^""V ^''^^'' ''^'^''' ^°' temporarily holding the data as it is moved from the source 
to he destination registers or RAMs. In effect the MBs serve as a buffer to normalize (compensate for the 

sto es3 n T^ f '''!! °^ ^.^o *'''^''" '^' '^"^'^ ^"^ destination. The MBs are set up so that MBO 
stores word of a quad word group, MBl stores word 1 , and etc. 

3. 1 .3 Memory Buffer Output Mixer 

^e'dTa tr!;rl? '7.u^'^'u ^"""""'T' "^^'' '^'* ''^'''' '^' '=^"*'"*^ °^ ^^^ «f the four MBs when transferring 
me data to the one of the following destinations. 



a. 
b. 
c. 
d. 
e. 



Cache Data Input Mixer 
Page Table Input Mixer 
CCW Input Mixer 
Channel Data Input Mixer 
SBUS 



The output of the mixer is also checked for odd parity whenever the data is being transferred. 
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3.1,4 Cache Data Input Mixer 

The MEM TO C mixer is a 36-bit, four-input mixer^that provides a means for adjusting the data source for the cache 
memory. The MEM TO C mixer is controlled by the MEM TO C SEL 1-2 code produced by the cache cycle control 
when a Cache cycle is started. Table 3-2 lists the paths that may be established by the mixer. 

Table 3-2 MEM TO C Select Codes 








MEM TO C 






SEL 1-2 




Data Path 


CODE 


Function 


AR-»-CSH 





EBOX WRITE 


MB-*CSH 


1 


EBOXREAD 


MB-*AR 






SBUS-^CSH 


2 


EBOX READ OR 


SBUS-'-AR 




EBOXSBUSDIAG 


0-CSH 


3 


DIAG Function 



3.1.5 Cache Memory 

The Cache memory contains storage for 2048 words (5 12 quad words) in four identical quarters (cache 0, 1 , 2, and 3). 
There is also a bypass route around cache so that data can be sent from the MBs or SBUS directly to the AR. 

3.1.6 Page Table Input Mixer 

The FT IN mixer is a 364)it, two input mixer that is controlled by the -CON KIIO PAGING MODE line. If KIlO 
style paging is being performed, the input to the page table is from the MBs. If KLIO style paging is selected the 
input is from the AR. 

3.1 .7 Channel Data Input Mixer 

The CH BUF IN mixer is a 36-bit, two-input mixer that manipulated by the channel control to move data into the 
CHAN BUF from the selected MB during a channel read operation or'from the CBus data lines during a channel 
write operation. 

3.1.8 Channel Data Buffer 

The Channel Data Buffer (CH BUF) contains 16 locations of buffer storage for each channel; consequently, there 
are 128 locations in the CH BUF to accommodate all eight channels. The CH BUF is addressed by CH BUF ADR 
00-06 which is a function of the selected channel and the buffer location to be read or written. This address is 
formed by the channel control.. 

3.1.9 CBUS output Buffer 

The CBUS OUT BUF is a 36-bit register that holds the word to be moved from the CH BUF to the CBUS. 

3.1.10 MB Channel Buffer 

The MB CH BUF is a 36-bit register that holds the word to be moved from the CH BUF to the MB via the MB IN 
mixer during a channel write operation. 

3.1.11 Channel Data Reverse Mixer 

The CH REG mixer-latch is a 36-bit two-input mixer combined with a 36-bit register (Latch). This mixer-latch 
is controlled by the channel control to adjust the two half words coming in from the CBus (each half word is one 
word from the drive) in the correct order to accommodate both forward and reverse read operation of the drive 
before moving the word into the CH BUF. 
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3.1.12 CCW Buffer 

The channel CCW Buffer (CCW BUF) contains two locations of storage for each channel; consequently, there are 
1 6 locations in the CCW BUF to accommodate all eight channels. This buffer contains the Word Count (WC), thci 
Address, the Command List Pointer and status information for each channel. The CCW BUF is addressed by CCV/ 
BUF ADR 00-03 which is a function of the selected channel and the buffer location to be read or written. This 
address is formed by the channel control. 

3.1.13 CCW Input Mixer 

The CCW mixer is a 36-bit, two-input mixer that is controlled by the channel control in executing the following 
operations: 

a. Transfer a newly fetched CCW that was placed into a MB by the core cycle control from the MB to the 
CCW BUF. 

b. Transfer the Address (ADR) or the Command List Poiriter (CLP) from the CCW BUF to the CCW 
register when the channel issues a request to read or write memory. 

c. Transfer the status from the CCW BUF to the MBs when the chanriel issues a request to store the 
status words. 

3.2 CACHE MEMORY 

3.2.1 Functional Description 

The cache memory consists of solid-state, . random access memory chips and control logic, that provides 2048 words 
of high-speed buffering between main memory (core) and the processor (E-Box). The Cache storage elements are 
logically divided into four identical quarters and are referred to as Cache 0,1,2, and 3 (see Figure 3-2). Each 
quarter is capable of storing 1 28 quadwords (5 1 2 words) thus providing a total storage capacity of 2048 words in 
a structure similar to core memory. At any given time. Cache may contain data whose distribution can range from 
up to four complete pages from anywhere in core, to four words from each of 512 different pages. 

To identify each quadword group the Cache contains a directory that stores the physical page number of the 
quadword. The directory also contains the following bits: 

• A valid bit for each of the four words within the quadword. A words valid bit is set when the word is 
fetched from core and stored in cache, or whenever the E-Box writes the word in cache. 



• 



A written bit for each of the four words in the quadword. A words written bit is set whenever the word 
is written into by the E-Box thus superseding the data contained in core. 



As the Cache is fdled with data and instructions the associated locations of the directory are updated to specify i;he 
physical page address of the quadword and specify which words were fetched from core (valid bits). This 
continues until the Cache is filled. Thereafter, the least recently used quadwords are supplanted by new 
instructions and data as they are needed. Words that have been written into the Cache by the EBox are identified 
by updating the directory written bits accordingly so that they can be moved back to core before they are 
supplanted. 

The cache also contains a use table whose output is used to determine which of the cache quarters (cache 0, 1 , 2, or 
3) a quadword will be written into. This determination is based on the recency of the data contained in each of the 
quarters. A new quadword is always brought into the location th.it contains the least recently used data. This 
convention ensures that a given quadword location in each of the four cache quarters will never contain more than 
one quadword from a given page. Therefore, a conflict will never occur when comparing the address with the 
contents of the directory to determine if the desired word is in the cache. This feature of refilling the Cache also 
tends to keep data arid instructions that are used more frequently in the Cache longer. 



^f 3^H 



ACHE 




CAC./y£ 

/ 



CACHE 
2 






3 
lit 



ICACWf AOB 3:7-3/ ^ 



/27 



OlFiECTORY 



Pfi&£ UDCHTiOki 3 /Ti 

I 



Luu 



-iU 



,1 .-. t 



\MRtTr£'i 



(VJfoa) 



Wi 



\/AUD 

Bir$ 



J—i. 



/yono 



•A-owo V 



wo no 8 



JVOflP f 



W»«P 5" 



WORO f 



WORD 2 



wmto 6 



ivono/o 



ivt^Ai? 3 



vv»«o 7 



l«ono If 






,vo*o foe 



ivo«o ff'^y 



WORD 510 



\CACHB ADH 3H-3S 



JI 



Wo «?P S"" 



=^ 



D vr y 

I It A 



3L 



=^ 



' 1 



* e 



TE 



c/\c 

3 



^£ 



05 £ 
TABLE 



_^v^ 



:^ 

































Bin p 

E 

8 
1 

T 


LRU 
BITi 













Figure 3-2 Cache Functional Organization 



The Use table coAtains five bits of coded information for each of the 1 28 quadword locations. The five bit code is 
broken down as follows: 



MRU BITS 


ORDER 

BIT LRU BITS 


1 


1 



MRU Bits - These two bits contain the binary number of the cache quarter that was Most 
Recently Used. 

LRU Bits - These two bits contain the binary number of the cache quarter that was Least 
Recently Used. 

Order Bit - The order bit indicates the sequence in which the two remaining quarters were 
used. A indicates they are in ascending order while a 1 indicates descending 
order. For example: 



Cache Quarter 


Usa Table Code 




MRU LRU 


MRU 


ORDER 


LRU 


1 2 ' 3 


00 





11 


2 13 


00 


1 


11 


10 3 2 


01 





10 


13 2 


01 


1 


10 



^. 






Whenever data is fetched from or stored in cache, the use table is updated to reflect any changed status. When the 
system is initialized (powered on) a cache sweep operation is performed that resets all valid and written bits and 
places the code 0001 1 throughout the use table thus purging any illegal patterns. An illegal pattern is defined as one 
thit has identical bits in the MRU and LRU fields. 

3.2.2 Cache Read Operation (See Figures 3-3 and 34) 

When a cache read operation is attempted, the cache is accessed and one of three conditions will exist. These 

conditions and the action taken by cache control is as follows: 

a. The requested word is in, cache. This is determined by comparing the physical memory address with the 
output of the addressed (quadword) location within each of the four cache directories. If a match is 
found a check is made to see if any of the four words, within the addressed quadword is valid. If so, 
the signal CSH (X) VALID MATCH is generated enabling that cache quartet data storage area and 
updating the Use bits. A further check is then made to see if the requested word (specified by 

PMA 34-35) is valid, and if it is, RD FOUND is generated. RD FOUND causes MBOX RESP to be 
generated to inform the EBox that the requested word (selected from the quadword by PMA 34-35) is 
available on the CACHE DATA 00-35 lines. 

b. The requested word is not in cache but at least one of the associated words of the quadword is valid. In 
this case the signal RD FOUND is not generated as it was in example a. JlHJlp. The condition ANY 
VALID MATCH and -RD FOUND generates a core read request to bring in all the non-valid words of 
the quadword, and to update the use bits. The requested word is the f'rst one sent by core and it is 
routed directly to the EBox. It is then written into cache and its valiWbit is set. Any other requested 
words will be received from core in ascending modulo four order. As they become available, they are 
written into cache (via the MBs) and their valid bits aro set. 
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Figure 3-3 Memory Reference Decision I^ths 
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c. The requested word and none of the associated words of the quadword are in cache. In this case a 
check is made to see if the addressed quadword in the least recently used (LRU) cache quarter has any 
of its four written bits set. If any written bits are set (LRU ANY WR) the EBox is told to retry the 
request (EBox RETRY REQ) and a cache writeback cycle is initiated. The writeback cycle writes the 
written words back into core and clears the written bits. 

If no written bits are set (-LRU ANY WR) a core read request for the entire quadword is issued. The physical page 
(address of the quadword is written into the directory of the LRU cache quarter and the use bits are updated. The 
requested word is the first one sent by core and is routed directly to the EBox. It is then written into the LRU cache 
quarter and its valid bit set. The other three words of the quadword are received from core in ascending modulo 
^our order. As they become available, they are written into cache (via the MBs) and their valid bits are set. 

3.2.3 Cache Write Operation (See Figures 3-3 and 3-5) 

When a cache write operation is attempted the cache is accessed and one of two conditions will exist. These 
conditions and the action taken by cache control is as follows: 

a. One or more words belonging to the quadword group that the EBox is attempting to write into is in 
cache and is valid (ANY VALID MATCH is generated). In this case the word is written into the 
addressed location, the valid and written bits are set and the use table is updated. 

b. If the Cache does not have a record of the quadword (address does not match and/or no valid bits are 
set) the least recently used (LRU) Cache Block is checked to see if any written bits are set. If none of 
the written bits are set, then the group is available for use. In this case the addressed word in the 
selected group is simply written, and the corresponding directory address and use bits are updated. The 
valid and written bit locations are also set. If one or more written bits are set, core must be updated 
before the LRU Cache Block can be used. Core is updated by initiating a writeback cycle. This cycle 
causes all written words in the LRU Block to be moved to the MBs and then to core. As each word is 
moved to the respective MB, the written bit for the word is cleared. After all words are on their way to 
core, the EBox request is retried. This time, no written bits will be set permitting this block to be used 
for the current request as described before. 

3.2.4 Cache Use Logic (See Figure 3-6) 

The Cache Use Logic consists of two RAMs plus control logic. One RAM contains the use information while the 
other RAM contains update information for the use table and is named the refill table. The refill table contains 
entries for all possible history combinations as a function of the four Cache quarters which turns out to be 128 
entries. After the Cache is initialized for full Cache service, only 96 out of the 128 locations are required to 
provide the use history update information because 32 combinations are illegal. Th^ 32 ffU^^^/ c»'^lnH^Ti^»*S 
Wiff o*t // • ■*» be encountered during initialization. 

The refill Table is three bits wide and is structured into the following two fields: 

a. ORDER: Bit 

b. LRU: Bits 1 and 2 

Collectively, the contents of the refilLafable represents the refill algorithm of the Cache. Tlie refill algorithm can be 
adjusted by changing the sequence of^the bit patterns to bypass one, two, or three Cache quarters in any combination. 
Normally, the algorithm is set to use all four Cache quarters equally. Table 3-3 specifies the bit palterns and the 
sequence of these patterns for using all Cache quarters equally . 
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During normal operation the reHll tabic is addressed by the contents of the use table in conjunction with a two bit 
code that specifies the cache directory that yielded a match or by a two bit code that specifies the LRU cache 
quarter if no match occurred. When the refill table is loaded (DIA EN REFILL WR RAM) the table is addressed by 
address bits 27-33 which are the same as those used to address the cache directory. After the refUl table is loaded by 
the EBox at power up, a Cache SWEEP instruction to invalidate the entire cache must be executed by the EBox to 
initialize the directories and the use table. In the Cache Directory, all valid and written bits are cleared; in the Use 
Table all entries are initialized to reflect the refill algorithm for full Cache service. This purges all illegal bit patterns 
from the table. The illegal patterns for full cache service are those where the contents of the MRU field is the same 
as the contents of the LRU field of the use table. After the use table is initialized it wUl contain "00 1 1" in 
every location Indicating that the order of use of each cache quarter is 3, 2, 1 . and 0. 

3.2.4.1 Use Tabic Operation (See Figure 3-6) - The use table is updated during a CSH EBOX CYC that is 
executing an EBOX READ or WRITE request for which the cache is to be used. If the cache contains a valid 
entry (ANY VALID MATCH), even though the desired word may not be in the cache (-RD FOUND) the Use Table 
is updated by asserting WR USE BITS. If the cache does not contain a valid entry (-ANY VALID MATCH), the use 
table is updated by asserting WR USE BITS one clock tack after CSH DATA CLR T2 is asserted. Tlie major 
difference between these two cases, besides the timing, is the way the refill table is addressed and the data for the 
MRU ficUl ol the addressed use tabic location is derived. For the case where a valid entry is found, ANY VALID 
MATCH is asserted which causes ANY VAL HOLD latch to be set. This inhibits the CSH SEL LRU gate to make 
sure that the two high order bits of the refill table address and the data for the MRU field of the use table is a two 
bit code that identifies the cache that yielded the valid entry. For the case where a valid entry is not found »" ^^^ 
cache. ANY VALID MATCH is not asserted which causes ANY VAL HOLD to remain cleared. This enables the CSH 
SEL LRU gate and selects the two high-order biti of the refUl table address for the data for the MRU field of the Use 
Table. These two bits are a two-bit code that idenlifiei the LRU Cache. 
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3.3 PAGER 

3.3.1 General 

User programs reference instructions and data via virtual addresses. These addresses are not absolute (physical core 
addresses) since any given page can reside anywhere in core when the program is running. The monitor determines 
where the entire program will reside and will also, if a contiguous segment is not available, assign core on a page by 
page basis. Therefore, since user programs are allocated core dynamically, the transformation from virtual address 
to physical! address must be performed dynamically. As the monitor assigns core to a user program, the user process 
table and associated page tables are created to specify where in physical core the user program resides. This 
information is specified on a page-by-page basis. Then, when a given user program is given time to run by the 
scheduler, paging data is transferred from the user process table to the hardware tables in the Pager. The hardware 
tables include a page table and a directory. 

The page table storage area contains 512 locations that store a 13 bit address plus five access bits. These storage 
locations are divided into four sets. Each set is identified as to section number, user or executive status, and 
validity by a 1 28 location directory. 

As the running programs reference memory the pager is filled. Eventually the pager will have enough entries to 
eliminate the need for further references to memory for paging information. At this point, all virtual addresses can 
be transformed by the entries in the hardware tables providing the running program confines itself to one section. 

NOTE 
Conflicts between User and Exec addresses or section 
addresses can cause thrashing when switching address 
space. 

When a given user program runs out of time, all entries in tl|e hardware tables are invalidated by setting the NOT 
VALID bits in the directory table and the procedure is repeated for the next scheduled program. 

The Pager transforms the virtual page address into a physical page address and checks the page access bits every 
time the E Box makes a paged read or write request. 

The transformation, essentially, is the replacement of the virtual section and page address with the physical page 
address. Both pager tables are automatically filled as virtual addresses are referenced by the user program. These 
entries are then used to determine if the entries are valid and if so to use the desired entry (addressed entry) as a 
replacement for the virtual section and page number. 

If the Pager does not contain a valid entry, one of two courses of action can take place. With KMO Style Paging the 
MBox starts a page refill cycle to fetch four words (8 entries) from the process table and then retries the request. 
If after refilling the Page Table, the request cannot be honored because of the state of the access bits, the EBox is 
informed that a Page Fail condition occurred. The EBox must then take an alternate course of action and retry the 
request. With KL-IO Style Paging the MBox clears the addressed Page Table location and informs the EBox that a 
page fail condition occurred. The EBox must then calculate the physical page address, write the address into the 
Page Table and retry the request. 

3.3.2 Modes of Operation 

The pager is designed to operate in either the KI or KL paging mode. The paging mode is selected by the EBox 
which asserts or negates the *CON KIIO PAGING MODE' E/M Box interface Une. When operatic in the KI paging 
mode, the page refills are executed by the MBox. This is accomplished by using the page pointers that are contained 
in the user and executive base registers. Extended addressing (sectioning) is not implemented thus the users program 
is limited to 25 6K of core storage. In the KL paging mode, refUls are handled by the EBox when requested by the 
MBox. The EBox calculates the physical page address, writes it into the page table, and then retry s the request. 
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3.3.3 Pyger Functional Description 

The pager cottsists of two hardware tables, associated address, enable,and write drivers, and logic for detecting illegal 
page references (See Figure 3-7). One table serves as a directory and the other as the page table entry storage area. 
The directory contains 128 locations for storing virtual section numbers and the page table contains 512 locations 
for storing physical page numbers. Each directory entry implicitly identifies four page table entries. These tables 
also contain status bits to identify valid entries and access privileges. If the virtual section address matches the 
contents in the directory and the NOT VALID bit is cleared, then the corresponding four entries in the page table 
are current for the running process and may be accessible and legal for transforming the virtual address into the 
physical address. 

3.3.3.1 Addressing - When the EBox makes a paged memory reference the page table and its directory are 
addressed by a function of the virtual User/Executive section and page address. EBOX USER, and ^ 1 7 of the 
virtual section address are Exclusive-ORed with bit 19 and 20 of the virtual page address. This modfes bits 19 and 
20 of the PT address as a function of the section address and the User/Executive mode. This modified page address 
is used to distribute the entries in the table as is shown in figure 3-8 and prevents identical page entries from 
different sections from occupying the same table locations. 

In the KI Mode references outside of section will not occur. The directory table is addressed by the seven high 
order bits of FT address (PT ADR 1 8-24) and the Page Table is addressed by all nine PT address bits (PT ADR 
18-26). Therefore, for a given virtual address, one directory entry and one Page Table entry are selected. When 
the pager is addressed by the EBox a comparison is simultaneously made to determine if the directory entry 
(virtual section address) is valid, and the same as the virtual section address presented by the EBox. The User bit 
is also checked to see if it matches the current status of the processor. 



3,3.3.2 Page Table Directory Entries - Each entry in the page table directory consists of 7 bits in the following 
format: 



VMA 13-17 



IB'M 



MCLVMA 
USER 




SECTION NUMBER 



PTDIR 
CLR 
Jit. 



SECTION NUMBER - Each of the 128 directory entries identifies the section to which the four 
corresponding entries in the page table belongs. When operating in the KI paging mode, the section 
number is always zero. 

USER BIT - When the user bit is set, the corresponding entries in the page table are identified as 
belonging to the user program. When the user bit is cleared, the entries pertain to the executive 
program. 

NOT VALID BIT - The 1 28 not valid bits are set (two at a time) by the monitor whenever a new user 
is granted running time in the processor. As valid entries are brought in from the process tables in core 
and stored in the hardware page table, the NOT VALID BIT for those entries is cleared. 
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Figure 3-7 Piiger Simplified Logic 
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Figure 3-8 Page Table Address Hash Functions 



3.3.33 Page Table Entries - The first five bits (ACCESS, PUBLIC, WRITE ABLE, SOFTWARE and CACHE) of 
each Page Table entry are page descriptor bits that specify what type of entry (what kind of page) it is. These bits 
along with the physical address are transferred from the core table to the hardware table when the user program 
references a page that does not have a valid entry in the directory. Each entry in the page table consists of 18 bits 
that are layed out in the following format: 



0/18 



5/23 



4'/v 



•iM 



17/35 



W 



PT14-26 



Descriptor Bits 



Physical Address Bits 



'7//a 



35 



EVEN ENTRIES 



ODD ENTRIES 



PHYSICAL ADDRESS BITS (PT 14-26) 

These bits reference the actual page location that the virtual page number received from the E-Box has 

specified. 

DESCRIPTOR BITS ^^1 -/i O^ 1- ^/ 

These bits define the type of page, set up control functions and together with the request qualifiers from the 
E-Box determine whether a reference by the user or executive program is legal. The function of these bits is 
as follows: 

• ACCESS BIT (PT ACCESS) This bit is set by the Monitor when the user program is allocated 
running time and brought into core storage. If the bit is not set, the corresponding page is still 
in muss storage or not accessible at all. 

• PUBLIC BIT (PT PUBLIC) When this bit is set, the paf,e is identified as being accessible from 
the public mode. If the bit is reset, the page is accessible from the concealed mode and access 
from the public mode will cause a page failure unless it is made via a portal instruction. 
Referencing a portal instruction causes the processor to switch from public to concealed mode. 
The concealed mode remains in effect until a reference is made to a public area. 
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• WRITABLE BIT (PT WRITABLE) This bit must be set in order to write into the page. If a 
write operation is attempted while the bit is reset, a page fail will occur. The writable bit is 
typically used to protect programs shared between users. 

• SOFTWARE BIT (PT SOFTWARE) This bit is set when a page that is writable is written into. 
Therefore, absence of a software bit identifies pages that have not been written into and con- 
sequently do not have to be transferred to mass storage when the user is swapped out. 

• CACHE BIT (PT CACHE) When this bit is set, the page will be maintained in cache memory. 
When cleared all words from the page will be read from and stored in core memory. This bit is 
reset by the Monitor to permit two processors to share the data contained in a page. 

These bits along with the request qualifiers presented by the EBox are used to determine. ivhether a given reference 
by the user program or executive program is legal. 

J 3 3.4 Paging Checks - Each time the E-Box makes a paged reference to memory, the pager tests the request to 
m if it is legal and checks to see if there are any hardware faUures. The signal PAGE OK is generated and sent to 
the cache control logic if any one of the following types of references are made under the given conditions. 

• A reference using either the user or executive base register is made and the previous instruction was not 
fetched from a proprietary area (not an illegal entry). 

• An executive or user paged reference is made and the page entry is located in the table. It is accessible, 
public, and is writable or not being written into. The previous instruction was not fetched from a 
proprietary area and the page table parity is correct (odd). 

• An executive paged reference is made and the page entry is located in the table. It is accessible, is not 
being written into, the previous instruction was not fetched from a proprietary area, and the page table 
parity is correct. This case applies to references to concealed (not public) pages. Remember the 
supervisor is allowed to read from concealed pages but not write into them. 

• An executive unpaged reference is made. Since unpaged executive references are no longer permitted, 
this gate is functionally inactive. 

Whenever a page test faUs, the PAGE FAIL line is raised and five page fault bits (PF HOLD 01-05 IN) are 
assembled into a status word that describes the nature of the problem. If the pager is operating in the KL paging 
mode, the PF E-BOX HANDLE line may also be raised at this time. The PAGE FAIL signal is sent to the cache 
control logic where it enables the page fail time states. These time states transfer page faU status words, four 
control bits, plus the physical address to the EBus register. The EBox is then notified of the problem via the 
PAGE FAIL HOLD line. The EBox can examine the word in the EBus register, evaluate the faUure, and take the 
appropriate remedial action. The page fail status word has the following format: 
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The conditions tiiat cause PAGE FAIL to be generated and the associated Page Fail status bits are listed in Table 3^. 
___^ Table 3-4 Page Fail Conditions 






PAGE FAIL CONDITION 



A paged reference was made in the KL paging mode and the 
directory did not contain a valid entry. 

A paged reference was made and the access bit was cleared. 
This indicates that the page is not in core and a reference 
to mass storage is required. 

The previous instruction was fetched from a proprietary area 
and was not a portal instruction. The E-Box is forcing a page 
fail by asserting MCL PAGE ILL ENTRY. 

The E-Box has detected an address break condition and is 
forcing a page faU by asserting MCL PAGE ADDRESS COND 
and MCL PAGE ILL ENTRY. 

The E-Box made a non-instruction paged write reference 
(PAGE TEST PRIVATE) to an executive page. If the page was 
concealed (-PT PUBUC) page faU was generated. 

The E-Box made a non-Instruction paged reference to a user 
page (PAGE TEST PRIVATE). If the page was concealed 
(-PT PUBLIC) page faU was generated. 

A refill error occuned during a paged reference. This condition 
is caused by a hardware failure. The paging hardware could not 
find the virtual page listed in the page table or the page map in 
core. 

The E-Box attempted a write operation and the page was not 
writable. 

During a paged reference a page table parity error was detected. 
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X = - KI Paging Mode 
1 - KL Paging Mode 

W = 0- Not Writable 
1 - Writable 



S « - Has not been written into 
1 - Has been written into 

T»0-Read 
1 - Write 
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3.3.4 Operation 

3.3.4.1 KI Style Paging - When the EBox issues a request to read or write paged memory it also asserts EBOX KI 
PAGING MODE. This allows the MBox to automatically refill the page table when required. 

The page table must be refilled when a valid entry is not found in the directory. When the page table needs to be re- 
filled the Pager asserts PAGE REFILL and the cache control will then execute a Refill cycle. This cycle fetches eight 
page table entries (4 words) from the process table (executive or user depending on the EBox request qualifiers). If 
one or more of the needed words are in cache, these words will be taken from cache instead of core. In either case, 
the words are moved into the MBs. From the MBs the words are moved into the page table one at a time. During the 
Refill cycle the PT ADR bits 24-26 are modified to move the words from the MBs into the correct page table 
locations. VMA 26 is blocked to select both halves of the page table (PT RIGHT and LEFT EN are asserted). 
VMA 24 and 25 are Jaloeked and are replaced with two bit codes that corresponds to which MB is selected (MB 
SEL 1-2). PT ADR 18-23 remains unchanged. The resulting PT address then changes only when another MB is 
selected to move another word into the page table. At the same time the page table is written, the directory is also 
updated. The directory is updated by storing the virtual section address and the state of EBOX USER and validating 
the entry. One entry is placed in the directory for every four words that are written into the page table. When all 
the words have been written into the page table the cache control retries the request. 

If the directory contains a valid entry and the EBox requested a legal operation, the Pager asserts PAGE OK. This 
signal informis the cache control to simply transform the virtual section and page address into the physical address by 
selecting the address from the page table. The directory contains a valid entry if the NOT VALID bit is cleared, and 
the USER bit and the virtual address in the table matches the address and EBOX USER signal presented with the 
request. The reference is legal if page descriptor bits allow the request. Refer to paragraph 3.3.3.3. 

If the directory contains a valid entry and the EBox requested an illegal operation, the Pager asserts PAGE FAIL. 
The page test logic of the Pager senses that the EBox requested an illegal operation by checking the page descriptor 
bits of the referenced page. When the Pager asserts PAGE FAIL, the cache control asserts PAGE FAIL HOLD to 
inform the EBox that the page test failed. The page fail status word is transferred into the EBus register (LOAD 
EBUS REG) to allow the EBox to read the word and evaluate the failure and take remedial action. The format of 
the page fail status word was discussed in paragraph 3.3.3.4. 

3.3.4.2 KL Style Paging - When the EBox issues a request to read or write paged memory it issues the request with 
KI PAGING MODE negated. This prevents the MBox from exeucting the refill operation and forces the MBox to 
assert PF EBOX HANDLE and PAGE FAIL HOLD in the event a valid entry is not found in the page table. PF EBOX 
HANDLE is asserted by the MBox only when the EBox species the KL PAGING MODE. Tlie MBox asserts PAGE 
FAIL HOLD but not PF EBOX HANDLE, only when an illegal reference in accordance with the page descriptor bits 
of the page table entry was made. 

NOTE 
The pager will never assert PAGE REFILL when the EBox 
specifies that the KL Paging Mode is to be used. 

The page table must be refilled when a valid entry is not found in the directory or when an entry in the page table is 
not accessible (ACCESS bit is cleared). To refill the page table the pager asserts PAGE FAIL and PF EBOX 
HANDLE. The cache control then asserts PAGE FAIL HOLD and transfers the Page fail status word into the EBus 
register. Tlie EBox recognizes that the page test failed because a valid entry was not found in the page table because 
of the fact that both PF EBOX HANDLE and PAGE FAIL HOLD was asserted. The EBox then issues a request to 
read the EBus register and the page fail status word is.cvaluatcd to determine what kind of refill operation is 
required. 
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If a valid entry is not found in the directory, the EBox will clear four entry locations in the page table. Bits 25 and 
26 of the PT address are set up and EBOX FT WR is asserted by the EBox to select and clear the selected words, "nie 
EBox sets up the correct address by presenting a two bit code to the ^4Box via the EBOX PT WR SELO and 1 
control lines. The codes and their functions are defined in Table 3-5. 



Table 3-5 Page Table Write Select Codes 



EBOXPTWRSEL 


Functions 





1 



1 

1 




1 

1 


Select VMA address 
Qear even PT word 
Clear two directory entries 
Clear odd PT word 



A 






After the EBox has cleared the even and odd words in the page table, it issues process table read requests to fetch a 
valid page table entry „ When a valid page table entry is found it is written (EBOX PT WR) into the page table. At 
the same time the page table entry is written, the virtual section address is written into the directory (EBOX PT 
DIR WRITE). During this operation the tables are addressed by virtual address bits 18-26 since the EBox presents 
a code of "00" on the EBOX PT WR SEL control lines. At this point, one of the four locations in the page table 
that corresponds to the validated entry in the directory will have an accessible entry so that the original request can 
be retried by the EBox. 

If a valid entry is found in the directory, but an accessible entry is not found in the page table, the EBox will fetch 
the entry and write it into the page table as described above. 

Before the EBox writes a page table entry it checks the W bit of the entry. If the EBox intends to read from this 
page and the W bit is set, it clears the W and sets the S bit before writing the entry into the page table. Consequently, 
a page fail condition will be sensed by the Pager if the EBox issues a write request for that page. When this occurs 
the EBox checks the PF code to see if the S bit is set. If the S bit is set the EBox clears the S bit, sets the W bit and 
writes the entry back into the page table. To indicate the page will be virritten the EBox also updates the core stalus 
table (CST). After these operations are done, the EBox retries the original request. This scheme^peeds up swapping 
the program out to mass storage since only those pages that were written will be identified and swapped out. 

If the MBox presents a page fail code other than those indicating a refill operation is required or the write test 
failed, the EBox will evaluate the failure and take appropriate remedial action. 

The EBox can also clear the entire directory. This is done whenever another user program is started. To clear an 
entry in the directory the EBox sets up VMA address bits 18-23, places code "01" on the EBOX PT WR SELO and 
1 control lines and asserted EBOX PT DIR WRITE. The EBox must execute this operation 64 times to clear the 
entire dii-ectory. 

3.4 PMA SELECTION 

3.4.1 General 

The address paths implemented in the MBox are shown in Figure 3-9. These paths are implemented to facilitate 
the formation of the appropriate cache and core addresses and to address the various RAMS in the MBox. The 
addressable RAMs include the page table, cache, use table, CCW buffer and CH buffer. 
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Any memory request, whether from the channel or from the EBox must be accompanied with an address. The 
address accompanying EBox Requests is supplied by the VMA. The CCW BUF provides the address when the 
channel makes a request. For EBox requests other than references lo memory, the VMA serves as an address and/or 
data source. For example, the VMA serves as a data source when loading the UBR, EBR, or CCA and as an address 
and data source when loading the Cache refill table. The function of the elements involved in forming the physical 
memory address is as follows: 

a. Physical Memory Address Mixer (PMA) 

The PMA is a 22-bit eight -input mixer that receives various types of addresses for forming the desired 
physical memory address for a given cache cycle. The correct physical memory address is formed by 
the PMA under explicit control of the cache cycle (X)ntrol. The desired address mixture is selected and 
held when a particular cache cycle is started. This address is then used to address the cache, and core 
memory if a core cycle is started. 

b. Page Table (PT) and Page Table Directory (PT DIR) 

The page table contains 5 1 2 entries which are associated with (indexed by) entries in the page table 
directory. Each page table directory entry identifies four adjacent entries in the page table and therefore 
contains 128 entries. Both the page table and the directory are addressed by the virtual section and page 
address every time a cache EBox cycle is started. 

c. User and Executive Base Registers (UBR and EBR) and Cache Clearer Address Register (CCA) 

The UBR, EBR and CCA registers are loaded from the VMA. The contents of these registers are madci 
available to the PMA so that the correct physical memory address can be formed by the PMA. 

d. PMA HolcTRegister 

The PMA holcrregister is loaded when a core read cycle is started. This address is then used to move the 
words coming in from the MBs into the cache. This address is held since the EBox can issue another 
request for a cache cycle after the first word comes in from core. 

e. Cache Directory. 

The cache directory contains one physical memory page address location for each corresponding 
quadword location in the Cache data buffer. This address is made available to the PMA so that the 
correct physical memory address can be formed by the PMA for a write back operation. 

The cache directory is addressed by the VMA, PMA or the refill address from the PMA HOLD register 
depending on the particular cache cycle being executed as outlined in Table 3-6. 









Table 3-6 Cache Directory Address Sources 


Cache Cycle 


Address Source 


CSHMBCYC 


PMA HOLD 27-33 


CSH CHAN CYC 


PMA 27-33 


CSH EBOX CYC 


VMA 27-33 


CSH CCA CYC 


PMA 27-33 


CSH PAGE REFILL CYC 


PMA 27-33 


CSH WRITEBACK CYC 


PMA 27-33 
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/. Cache Address Mixer (CAM) 

The cache address mixer is a 134jit four-input mixer that provides the means for distributing the address 
from the appropriate cache directory quarter to the PMA during a writeback operation. The mixer is 
controlled by the CAM SEL 1-2 code which is a function of the cache quarter in which the written words 
are located. 

g. Channel Command Word (CCW) Register and CCW Buffer 

The CCW buffer contains the word count, address command list pointer (CLP) and status bits. The CLP 
or the address is transferred to the CCW Register and held when the channel issues a request so that the 
address can be selected by the PMA for distribution to the SBus. 

3.4.2 Cache Addressing 

The cache cycles that check the cache directory and/or the page table must allow for logic and RAM transit time 
Approximately 90 nanoseconds (3 MBox dock ticks) are required from the time the address is presented to the page 
table and cache before their contents can be checked to decide the next step in the cache cycle. The page table is 
addressed by the VMA when the EBox issues the request. However, the cache address varies with the cycle to be 
executed and is presented to the cache when the cycle is started. A summary of the sources that contribute to 
tormmg the Cache address presented in Table 3-7. 

Table 3-7 Cache Address Combinations 





( 

Cycle 


Address Source | 


Cache Directory 
(27-33) 


Cache Data 
(27-35) 


MB 

CHAN 

EBOX 


PMA HOLD 
PMA CHA 
VMA 


PMA HOLD + MB SEL 1-2 
PMA CHA + CTOMB 
PMA VMA 




CCA 


PMA CCA 


PMA 


CCA 




REFILL 
WRITEBACK 


PMA QUADWORD 
POINTER 


PMA 


QUADWORD WD 
POINTER + CTOMB 




CCA REQ 
EBOX REQ 


PMA CCA 
PMA VMA 


PMA 
PMA 


CCA 

VMA + CTOMB 



The Cache is addressed by the 9 least significant bits of the 22.bit physical address or the 234)it virtual address. 
These bits point to a word within a page and are not subject to modification by the paging mechanism in the system 
ance only entire pages can be relocated through the paging mechanism. AU nine address bits are used to address the 
data portion of the cache while only the seven high order bits address the directory portion of the cache. This has 
the effect of addressing one data word in each cache and a directory entry for each cache. Consequently, if one of 
the directory entries matches the page address that was presented with the request and the valid bit for the word in 
the associated cache is set, then the desired word is in the cache. Note that only one word is addressed in each cache 
while the cache directory in conjunction with the valid bit of the word specifies which cache has the requested word. 
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3.4.3 Address Selection 

3.4.3.1 MB Cycle - During the CSH MB cycle the cache address is provided by the PMA HOLD register and the MB 
control. The seven high order bits of the nine bit cache address are supplied by the PMA HOLD register and the two 
low order bits are a function of which MB is selected (MB SEL 1-2) at the time. The PMA HOLD register is loaded 
when a core read cycle is started and is held for the duration of the cycle (CORE RD IN PROGRESS). The MB 
control provides the two low order bits of the cache address (MB SEL 1-2) to move the word into the correct 
location of the data portion of the cache. The contents of the PMA HOLD register and the MB SEL 1-2 control 
lines are selected (REFILL ADR EN) to address the cache every time a cache MB cycle is executed. 

3.4.3.2 EBox Cycle - During the CSH EBOX cycle the cache address is provided by the VMA. The seven high 
order bits of the cache address are not passed through the PMA to minimize the transit time, thereby, permitting 
the cache control to check the contents of the cache directory somewhat earlier than would otherwise be possible. 
This consequently speeds up the CSH EBOX cycle. 

For an unpaged memory reference, the PMA simply supplies the VMA address unchanged as shown below. 
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In the case of a paged reference, the vaUd contents of the page table (the physical page address) is combined with 
(linked or concatinated) the virtual word address of the page as shown below. 



1^ 



r /V-26 



^6 



27 



^ 



VMPi 27-?? 



V 



y 

Ol/APU/ORp 



5V ^ 



vMa 



M n 



SELECTS 
WORO 



a 



cy- 



H 3-24 



^K,wn biw "^ " ' ^^^ " """'" ^"' "« ^""' ^°"^ »''<""» °f 'he referenced page 



as 



'V 



I- 



2627 



V/Eff;? /V-2^ 



^^, 



3^?«/ ?5 



\/A1/\ 27-?l 



^ 

(SiUAD V^ORO 



yMA 



/?■■ 









^A rf J!h ^u I" ^"* ^ "'''" *'"*"'* 'y''* "" <^»*'' >d''«« « provided by either the CCA or the 

VMA depending on which request was granted. If an EBox Request was granted the cache writebacic cycle is 
entered fmm a cache EBox cycle and the PMA control selects the VMA to address the cache, ^a CcXquest was 

!!nntnTT",!!"° ""^Z^"? "'' ^^'' "' *^"'" ""='' '° <=°« '«f''« *e contents of the LRU cache quarter is 
^.ppUnted wtth a word(s) frora another page. Written words in the cache are also written back to core whn the 
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r w word ro b 1^ H".h"° ""T ^t.^° "" '" ""™""'" °'''" <0 - ' - 2 and then 3). This is bemuse the 
new word to be stored there is from a different page. 

The address for a writeback cycleTs assembled by the PMA as follows: 
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'iCfscJZi^oriJ'^f" ^"^r"''"' ^'""'^ - °"""'' ' P»«' ''«" =y='= •". cache address is supplied by .he PMA 
tne user and executive address space and their relationship to the process tables. 
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Figure 3-10 User and Executive Address Space Allotments 



EBR 14-26 points to the physical page in core that contains the executive process table; VMA 19-23 points to 
the quadword location in the process table that contains the page table entry of the referenced virtual page; and 
(^che to MB 34.35 are cycled to get any valid words from cache. Bits 27 and 28 are jammed to "one" to select 
the upper quarter (locations 600-777) of the executive process table of which locations 600-757 contain the 224 
page table entries (two entries per location) for the lower executive address space. 

For the case where the EBox makes a memory reference to the upper Executive address space (pages 400-7778) 
the SBus address for the page refill cycle is configured as shown below. 



f- -- y^r 




2^ 



BBP. I^i-^C 



^ y 



zx 



27 



iii 



a/t ^T 



VA /a — '2.J 



y 

SELECTS QUf\0W0niO 






/^ ^o^ 



CyCLEP TO G€T 

VAL/p won Of rROM 



EBR 14-26 points to the physical page in core that contains the executive process table; VMA 18-23 points to 
the quadword location in the process table that contains the page table entry of the referenced virtual page; and 
cache to M3 34-35 are cycled to get any valid words from cache. Bit 27 of the SBus address is jammed to "zero" 
to select the lower half (locations 000-3778) of the executive process table of which location 200-377e contain 
the 256 page table entries (two entries per location)-for the upper executive address space. 

For the case where the EBox makes a memory reference to the paged executive address space defined to be the^ 
"per process area" (pages 340-3778) the SBus address for the page refill cycle is configured as shown below. . 
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I.l INTRODUCTION 

Each central processor in a KLIO system may have from one to four PDP-1 1 processors attached, each 
serving as a "front end" processor. Each PDP-11 is connected to the KLIO by a separate interface 
called the DTE20 Console Processor Interface, or simply the 10-11 Interface. The following are some 
of the possible front end functions: 



Handling unit record equipment 

Handling asynchronous communications equipment 

Handling synchronous communications equipment 

Providing a long term power line frequency clock 

Diagnosing the KLIO Central Processor and other functional components in the system 

Running a dedicated real-time data acquisition system 

Bootstrapping the KLIO system. 



In terms of basic features, the DTE20 generates parity for Deposit data and detects parity errors for 
both Examine data and byte transfers over the EBus. The DTE20 connects to the PDP-1 1 as a stand- 
ard Unibus peripheral and communicates via interrupt or device address. Up to four DTE20s may be 
connected to a PDP-11, In a system consisting of four KLIO Central Processors, there may be four 
PDP-1 1/40 processors, where each processor can communicate with all KLlOs in the system. It is 
possible to have up to four DTE20s on each PDP-11 in the KLIO system, and each KLIO processor 
may have 1, 2, 3, or 4 DTE20s connected to it via the EBus. 

The DTE20 uses the NPR (Direct Memory Access) and BR (Vector Interrupt) features of the PDP-1 1. 
In addition, the DTE20 contains logic to detect PDP-1 1 core memory parity errors during NPR trans- 
fers, provided that the memory being accessed contains the parity option (MFUll UP). 

The DTE20 provides the following capabilities: 

1. Console functions at Examine and Deposit, restricted or unrestricted. 

2. Doorbell function, where the PDP-11 can interrupt the KLIO Central Processor and vice 
versa. 

3. High speed simultaneous two-way transfer of variable byte data between the PDP-1 1 and 
KLIO memory. 

4s Diagnostic bus for the PDP-1 1 to diagnose the KLIO. 

5. KLlO-initiated bootstrap startup of the PDP-11 mechanism (diagnostic bus) to load th 
microcode into the CRAM, execute PDP-IO instructions, and start or stop the KLIO Cf 
tral Processor. 
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The following terminology will give some perspective on the front end and its relationship to the 
DTE20. 

PDP-1 1 Conimunication Region - This region consists of an area of KL 10 core memory defined by the 
deposit relocation and protection word in the Executive Process Table (EPT). This area is written by 
the PDP-1 1 using protected deposits, and read by the KLIO. It is used for coordination of status, 
preparing for byte transfer operations, and passing limited amounts of data. Each PDP-11 in the 
system has a separate communication region in the KLIO memory, which it alone can modify. 

KL 10 Communication Region - This region is defined solely by the KLIO software and is separate from 
the PDP-1 1 communication region. It can be written by the KLIO, but may be read by the PDP-11 
using protected Examines. This area is used to coordinate status, prepare byte transfer operations, and 
pass limited amounts of data (Figure 1-1). 
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Restricted Front End - A restricted front end is a PDP-li system with a DTE20 that does not have 
diagnostic privileges. A restricted front end is prevented from using the diagnostic bus. A restricted 
front end can only access KLly6f memory after the KLIO has performed a CONO (Conditions Out) to 
allow use of DTE PlJ0'. After this has been done, the restricted front end can only examine or transfer 
bytes from the KLip^ communication region and only deposit or transfer bytes to its own PDP-U 
communication region. 

Privileged Front End - A privileged front end is a PDP-il attached to a KLIO via a DTE20lhat can use 
the diagnostic bus and perform unrestricted Deposits. 

Protected Examine or Deposit - A protected Examine or Deposit is an Examine or Deposit that is 
relocated and range checked by the KLIO. The relocation and protection for Examine is separate from 
that of Deposit. A privileged front end can override the Examine and Deposit protection checks. A 
restricted front end cannot override these checks. 

For addressing purposes, each controller is permanently assigned a unique device, or Controller Select 
(CS) code. A total of tour Controller Select codes has been assigned'because up to four controllers 
(interfaces) can be implemented in a KLIO system. Each interface is also assigned a physical number 
according to the physical slots in which the interface module will reside. These are indicated below. 
Both oi these are hard- wired on the KLIO backplane. The specific Controller Select (CS) codes and 
physical number (n) assignments are as follows: 

Interface Controller Select (CS) Codes Physical Numbern,o 

200 8 

1 204 9 

2 210 10 

3 214 11 

The device code is used to address the interface and the physical number is used to identify the inter- 
rupting interface. 

Eight locations are assigned to each DTE20 in the KLIO Executive Process Table as follows: 
Location Name 

140 + 8*n • To 1 1 Byte Pointer T^^^6 ^^^/?i 

141 + 8*n To lOByte Pointer ^—- JO -/j^ 
142+8*n DTE20 Interrupt Instruction 

1 43 + 8* n Reserved for DEC Hardware 

144 + 8*n Examine Protect Word 

145 + 8* n Examine Relocation Word 

146 + 8*n Deposit Protect Word 

147 + 8* n Deposit Relocation Word 
NOTE:n=0, l,2or3 

Figure 1-2, API Word Format, illustrates the basic format of this word. The DTE20 allows the soft- 
ware to set the following fields of this 36-bit word: 

Address Space Field 0-2 
Unused bits 11-12 
Address Field 13-35. 
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The Priority Interrupt (PI) board in tiie EBox supplies the physical controller number field [7-10]. The 
DTE20 asserts Qualifier (Q) bit 6, for all Examines and Deposits by a restricted front end, whether 
protected or not. 

The DTE20 asserts Qualifier for all protected Examines and Deposits by a privileged front end and 
does not assert it if the privileged front end makes an unprotected Examine or Deposit. 

1.2 BASIC PROGRAMMING OVERVIEW 

To specify a 36-bit PDP-10 data word, three PDP-1 1 words are used. They are Deposit/Examine Data 
Word 1, Deposit/Examine Data Word 2, and Deposit/Examine Data Word 3. 

To specify a 23-bit PDP-10 address, two PDP-l I words are used. They are Ten Address Word 1 and 
Ten Address Word 2. The high order part of Ten Address Word 1 is used for control. Ten Address 
Word 1 specifies whether an Examine or Deposit is to be done. For a privileged front end, the protect 
off bit in the Ten Address Word 1 can be set by the software to allow an unprotected Examine or 
Deposit. On unprotected operations, the space field specifies the type of address: Executive Process 
Table (EPT), Exec Virtual, or Physical Address, which may refer to core memory or AGs. 

The Examine or Deposit function is started when the PDP-1 1 program writes the Ten Address Word. 
No program interrupts are generated on the KLIO or the PDP-11 side to signal completion of the 
Examine or Deposit. Therefore, the PDP-11 program must check for completion by looking at the 
status DEXDONE bit. The DTE20 clears DEXDONE when the PDP-ll writes Ten Address Word 2, 
so the software never needs to. Data in TENADl, TENAD2, DEXWDl, DEXWD2, DEXWD3 
remain intact after an operation. Therefore, the PDP-11 may perform repeated protected Examines or 
Deposits merely by writing the TENAD2 word each time. An Examine followed by a Deposit (chang- 
ing only TENADl and TENAD2) will result in moving data from one KLIO core location to another. 
For unprotected operations, the PDP-11 must reload the protect off bit (PRTOFF) between each 
operation (Figures 1-3 and 1-4). 
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Figure 1-4 Deposit Overview 

1.3 DOORBELL FUNCTION lAHtSfn^^s. ^ 

The doorbell function allows each KLIO to interrupt each PDP-ll connected by a DTE20 and vice 
versa. 

The doorbell consists of a programmable interrupt and a status bit. In order for the PDP-1 1 to inter- 
rupt the KLIO, the PDP-1 1 sets the request 10 interrupt flip-flop (bit 08) in the PDP-1 1 status word. 
When this bit is set, the DTE20 generates an interrupt in the KLIO with a status bit set in the CONI 
word (bit 26) indicating that the PDP-1 1 CPU has programmed an interrupt of the KLIO (Figure 1-5). 

This procedure works in a reversed but identical manner for the KLIO interrupting the PDP-1 1. The 
KLIO sets the 10 requesting 1 1 interrupt by doing a CONO to the DTE20. The PDP-1 1 discovers the 
cause for the interrupt by looking at bit TOIODB (bit 1 1) in status. Communication is done via a word 
(or words) in the communication region in KLIO memory. A word (or words) is chosen and Deposit 
and Examine features are used by the PDP-11 to gain access to these words (Figure 1-6). 

This mechanism is used by either processor to indicate to the other processor that it is powering down. 
Por example, if the KLIO determines that its power is disappearing, it will set a bit in a word that is 
assigned for power failure notification. The KLIO then interrupts the PDP-1 1. The PDP-1 1, as part of 
its standard routine, will always check for the KLIO power fail bit in the communication region. In this 
way, the PDP-1 1 is notified that the KLIO power is disappearing. In a similar way the PDP-1 1 could 
interrupt the KLIO on every tick of the power line clock (50 or 60 Hz). 
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Figure 1-6 TO 11 Byte Transfer Overview 



1.4 BYTE TRANSFER FUNCTION 

During the byte transfer function, the DTE20 transfers fields of information between the PDP-1 1 and 
the EBox. On the KLIO side, the fields are of variable length and are accessed through a PDP-10 byte 
pointer. On the PDP-1 1 side, the fields are either 8 bits wide and are stored in consecutive bytes or are 
16 bits wide and are stored in consecutive words. If the field into which the information is being stored 

15 narrower than the field from which it was read, as many of the rightmost bits as will fit are stored If 
the field into which the information is being stored is wider than the field from which it was read the 
mformntion is right-aligned and padded with zeroes on the left. 

To perform a transfer, the following actions must be done: 

• The PDP-1 1 should specify the transfer rate (delay between transfers) and address bits 17-16 
(this can be done once at system startup). If it is not specified, an undetermined transfer rate 
will occur to one of the four 32K memory regions. 

• The PDP-1 1 must specify whether byte or word mode is to be used in the PDP-1 1. 

• The sender must specify the address of the source string. The KLIO controls the address of the 
data either to or from the KLIO via byte pointers in the EPT. The PDP-1 1 controls the address 
on Its side via two locations in the DTE (one word for each direction of transfer). 

• The receiver must specify whether it alone (scatter write) or both CPUs are to receive normal 
termination interrupts (I bit =1). 

Information in the form of bytes may be stored in the PDP-11 as either one variable sized byte per 
PDP-11 1 6-bit word ( I to 1 6 bits of data) or one variable sized byte per 8-bit PDP- 11 byte ( 1 to 8 bits of 
data). Byte addresses are specified in the KLIO using regular KLIO byte pointers in the EPT Byte 
pointers are interpreted in Exec Virtual Address space. 

CAUTION 
The index field of the byte pointers should be zero. 
Otherwise, the EBox will index using the current 
contents of the Executive or User Index register at 
the time of the transfer. Indirection should not be 
used because the indirect word will not be 
incremented as with all byte pointer operations. 

1.5 ERROR OVERVIEW 

The DTE20 will generate/check parity on Deposit/Examine data (36 bits). It will not check or gener- 
ate parity for CONI, CONO, DATAO, or API words. The software will check for errors by examining 
t[ie termination words. The parity scheme also imposes one restriction on the byte pointer used for 
TO 11 transfers. A byte size larger than 16 bits cannot be used unless the bits to the left of the rightmost 

16 bits contain even parity. If a parity error occurs, the error termination bit status and the EBus parity 
error fiag status \yill be set. If an Examine operation was in progress when a TO 11 transfer operation 
has an error termination due to an EBus parity error, it is not possible for the software to determine if 
the Examine operation has a parity error. The EBus parity error is fatal, and is treated so by the 
Monitor. When a parity error occurs, the bad data is stored in the RAM and can be retrieved for error 
reporting. The DTE20 sometimes swaps the left and right bytes for byte mode prior to writing the 
bytes into the RAM. Therefore, the termination TOl 1 address word should be examined to determine 
if the left and right halves were swapped. If the termination address is even, the bytes were swapped. 
(This applies only to transfers in byte mode.) 
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1.6 DIAGNOSTIC OVERVIEW 

The interface contains many features that enable diagnosing of the interface. It is designed to be 
diagnosed using three basic methods: 

1. Without using or disturbing the EBus 

2. With loopback on the EBus but without the KLIO or without the KLIO running 

3. With the KLIO running. 

The interface is primarily checked out in a single-step manner. Full speed operation may only be 
checked with a running KLIO; DIAG I contains the Diagnose 10/1 1 Interface bit. When DIAGl is set, 
the following occurs. The interface clock is disabled and single step operation commences. Interrupts 
are inhibited from being sent to the KLIO. The interface operates in the normal manner except that 
EBus operations never complete because no interrupts are issued to the KLIO; Therefore, a bit is 
provided that enables setting EBus Complete, allowing the operation to continue. 

The interface control is run by an up-counter and three decoders. The decoders are selected by the 
major state flip-flops. The up-counter is loadable by the rightmost four bits of DIAG Word 2. This 
enables any minor logic state to be executed. The major states are not loadable; however, they natural- 
ly cycle until a condition occurs that indicates the operation is ready to take place. These major state 
bits are readable. 

1.6. 1 Diagnusine the KLIO 

All KLIO diagnostic functions and console functions (except Deposit and Examine) are performed 
over the diagnostic portion of the EBus. This specification explains the operation of the diagnostic bus. 

The diagnostic bus contains the following ten signal lines: 

DS00-06 Diagnostic Select (DS) Lines - The PDP-11 sends encoded diagnostic 

functions to the KLIO on these lines. These lines can be read by the 
PDP-1 1 at any time, even while the rest of the EBus is active for other 
devices. 

DIAG STROBE Diagnostic Strobe - This line is asserted to indicate that the Diagnostic 

Select lines are stable, and that the indicated function should be 
performed. 

DFUNC ■ Diagnostic Function - When true, this causes the KLIO to disable the 

(Actual basic CPU status from the DS lines, switch the translator (only for the 

Mnemonic is DS lines) to convert TTL to ECL, and put the EBus translator under 

Remove Status) control of QJf bits 00 and 01. 

1.6.1.1 Diagnostic Bus Control 

Diagnostic CPU Status Read - All bits in DIAG Word 1 must be loaded with zeros. The CPU statins 
may then be read from the DS lines after I /as has been allowed for the lines to settle (Figure 1-7). 

Diagnostic Functions Only (i.e., no 36-bit transfers) - The desired function code bits should be set along 
with DIAG Command Start (DIAGl PDCOMST) and Remove Status (DIAGl [DFUNC]). This will 
result jn the function being sent to the KLIO. When DIAG Command Start is a zero, the function has 
been sent. All function bits must be loaded with the desired value each time a new command is sent. 
The DIAG Send bit has no effect upon this operation. DIAG KLIO must not be set or a 36-bit data 
transfer will take place. This operation should not take more than 2.0 ms. 
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1.6.1.2 Diagnostic Functions with 36-Bit Data Transfer 

Sending Data to the KLIO - No other operations (i.e., byte string transfers) may be in progress while 
doing 36-bit diagnostic data transfers. The data should be loaded into DEX WD 1-3 (same bit assign- 
ments as with a Deposit or Examine). DIAG KLIO should then be set and a Deposit operation should 
be started. When the transfer is complete (DEXDON SET), the diagnostic function should be loaded 
as described above, the DIAG KLIO, DIAG Send, DIAG Command Start, and DIAG Function set. 
The operation is complete when DIAG Command Start is on a zero. 

Receiving Data From the KLIO - The diagnostic function should be loaded with DIAG KLIO set, 
DFUNC set (Remove Status), DIAG Send clear, and DIAG Command Start set. When DIAG Com- 
mand Start is clear, the function is complete and the data is in DEX WD 1-3. No other operations (i.e., 
byte string transfers) may be in progress during this operation. 

All the KLIO diagnostic functions are disabled when the privileged restricted mode switch is set to 
restricted mode. This bit can be tested by Reading Status (RM). When the switch is set to restricted 
mode, status (RM) is set (i.e., the device is restricted and cannot send diagnostic functions). 

1.7 INTERFACE COiMIVIUNICATION 

The DTE20 can communicate directly with three devices in the system: 

1. EBox via EBus 

2. PDP-11 processor via Unibus 

3. PDP-11 memory via Unibus. z?^. 

This communication, when over the Unibus, is in a master-slave relationship ''Figure 1-8). During any 
bus transfer, either the DTE20, the PDP-1 1 processor, or the PDP-11 memory has control of the bus. 
The controlling device is considered the bus master, and the device being controlled is considered the 
slave. Also, communication on the Unibus is interlocked between the DTE20 and either the PDP-11 
processor or the memory. Each control signal issued by the master device must be acknowledged by a 
similar response from the slave device. Thus, communication is independent of bus length and of the 
response time between the master and the slave. When the DTE20 requests the bus, the handling of the 
request depends on the location of the interface in a priority structure. The following factors must be 
considered to determine the priority of the request: 

i . The processor's priority is set under program control to one of eight levels using bits 7, 6, 
and 5 in the processor's Status register. These three bits set a priority level that inhibits 
granting bus requests (BR) on the same or lower levels. 

2. Bus requests from external devices, i.e., DTE20 can be made on any one of five request lines. 
A non-processor request (NPR) has the highest priority and its request is granted by the 
processor between bus cycles of an instruction execution. 

3. When more than one device is connected to the same bus request line, the one that is elec- 
trically closest to the PDP-11 processor has the higher priority. 
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DATO. DAT! 


XXX 34 


CONO, CON! 


0,1 


i:)IAG2 


PDP-11 


DATO, DATI 


XXX32 




- 


DIAGI 


PDP-1 1 


DATO. DATI 


XXX30 


" 


- 


ion DATA 


PDl'-ll 


DATO, DAT! 


XXX2() 






TOIODATA 


PDP-11 


DATO. DAT! 


XXX24 


- 


- 


Toil ADR 


f'DP.ll 


DATO, DATI 


xxx:2 




_. 


TO! ADR 


PDP-l i 


DATO, DAT! 


XXX20 






TON BYTFCNT 


PDP-11 


DATO, DATI 


XXX 16 


-- 




TOlOBYTIiCNT 


BOTH PDP-11 

atid KIJO 


DATO, DAT! 


XXX 14 


DATAO 


2 


ADD!?KSSW0RD2 


FDP-II 


DATO, DATI 


XXX12 




-- 


ADDRKSS WORD 1 


PDP.J 1 


DATO. DAT! 


XXXIO 




-■ 


DATA WORD I 


POP. 11 


DATO. DATI 


XXXOfi 






DATA WO><D 2 


PDP-11 


DATO, DATI 


XXX04 


- 




DATA WORD 3 


PDP-11 


DATO, DAT! 


XXX02 




■ - 


DELAY COUNT 


PDPll 


DATO, DATI 


XXXOO 


- 


- 
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DIGITAL EQUIPMENT COnPC'RATlUN 
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Description: 

\\\ PDP-11 becomes master of Unibus and asserts BBUSY. 

\lj PDP-11 places DATO command on C0 and CI; address on Al5s00, ADR17 
and ADR16; data to be loaded to RAM on D15:00 and activates MSYN to 
begin operation. 

BJ DPS M8552 decodes address bits 17:5 as the DTE select , and generates 
ADR SEL(H) to Control and INT Control if the address matches the wired 
option . 

O INT Control samples MSYN and ADR SEL and a.llows: the DTE to decode C0 
and CI. In this case, the decoded command must equal DATO. 

€)\ Control samples ADR SEL and ADR 4:3 to generate a RAM cycle. If 

ADR 4:3 are both present, this would not be a RAM cycle, but a register 
cycle. 

^ Control generates "RAM CYCLE GO" to DPS which allows the selected 
RAM address (4:1) to be "gated" to the RAM address lines. 

Q Control determines that data is to be written to the RAM by "ANDING" 
DATO and RAM CYCLE SYNC and generates "WR PLS" (write pulse) to 
DPS M8552. 



p) DPS M8552 seeing the "WR PLS" will now write the data from D15:00 
into the RAM address specified by A4:l. 



[9.) Control recognizing that the RAM cycle is complete will generate 

"SSYN OUT" which is passed to the Unibus via interrupt control. This 
will cause the PDP-11/40 to drop MSYN and ultimately terminate this 
operation. SSYN will drop after MSYN drops. 
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Description: 






PDP-11 becomes master of Unibus and asserts BBUSY. 

PDP-11 places DATI command on C0 and CI; address on A15:00, ADR 17 

and ADR 16 and activates MSYN to begin operation. 

DPS M8552 'decodes address bits 17:5 as the DTE select and generates 

ADR SEL(H) to control and interrupt control if the address matches 

the wired option. 

INT control sensing both ADR SEL and MSYN will allow the 
DTE to decode C0 and CI. In this case, the decoded command 
must equal DATI. 
Control samples ADR SEL and ADR 4:3 to generate a RAM cycle. 

^^ Control then generates "RAM CYCLE GO" which allows bits 4:1 
to be "gated" to the RAM address circuitry. This will be the 
address of the desired word to be read from the RAM. "READ" 
is enabled due to the absence of write pulse which was generated 
in Figure 3 by DATO. 

The RAM data 15:00 is presented to a mixer which allows various 
sources to provide information to the Unibus. In this case, due 
to the RAM access, UB MIX SEL (2) and (1) will be asserted low, 
allowing the mixer to pass RAM data. 

^j) The data is enabled to the Unibus because of DATI and this not 
being a diagnostic register 1 seauence. 







y Control recognizing that the RAM cycle is complete will generate 
SSYN OUT which is passed to the Unibus via interrupt control. 
This will ultimately terminate the READ RAM sequence. 
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DEX WDl 
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MBZ=Must be zeros 



15 < > 04 


(l^'^ / N rtrt 


yJo <. V py) 


0's 
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PDP-11 WORD 



KL10 WORD 



DEX WD 2 



15 ^ 



04 <- 



-»00 



-> 19 



PDP-11 WORD 



KL10 WORD 



DEX WD 3 



15^ 



20 ^ 



-> 00 



-> 35 



PDP-11 WORD 



KL10 WORD 



DEPOSIT/EXAMINE WORDS 1, 2, S 3 

sec 

see. D/-/y 
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0=EPT 

1=EXEC VIRTUAL 



DT<S ^-y 



4=PHYSICAL 
5-7=UNDEFINED 



t 



SPACE 
15< >13 



MOOfe 
12 



/ 



DEX PRT. 0FF=1 



11 




10«-»9 




8e^7 



HI ORDER KL10 
ADR BITS . 



06 4- 



Deposit=l 
Examine=0 



DEX protect off. 
If Bit=l, DEX's are 
not relocated and no 
protection check is 
made. The ADR space 
is designated by Bits 15 
of this word. 



- 13 



«^ 



■^00 



TEN ADR 
WD 1 



V 

KL ADR BITS 13 - 19 



The F/F which this bit sets, is cleared 
after each DEX operation. Therefore, to 
do repetetive unprotected operations, ADR 
WD 1 must be loaded each time with bit 11=1 



15 <■ 



LOW ORDER KL ADR BITS 



TZ 



■> 00 



■^-s/- 
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Ten ADR 
WD 2 



KL ADR BITS 20-35 



DEX ADDRESS WD 1 S 2 
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FIGURE 5 
DEPOSIT OPERATION 
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DIGITAL EQUIPMENT CORPanATION 



DESCRIPTION: 

1. When address word 1 is loaded to the RAM from the PDP-11/40, 
the select decoders on M8553 will generate SEL ADRl which 
clocks Ubus Bit 12 into the deposit latch. (Bit 12=1 for' 
deposit and therefore sets the latch.) This will set up the 
control circuitry to do a deposit. 

2. The loading of address word 2, will allow the select decodes 

to generate SEL ADR2, which sets the DEX start flop. DEX Start 
set locks the DTE into the DEX major state thereby enabling the 
DEX minor state decoder. Minor states ADRl and ADR2 are generated 
and are used to pack ADRl and 2—^E Buffer. 

3. Minor state DEX ADR2 generates TRANS REQ which will force an 
interrupt to the E-Box on PI level 0. This also halts the stepping 
of the minor states until the E-Bus interrupt sequence is complete. 

4. When the E-Box PI system establishes this interrupt as highest 
priority, it will assert: 

a. F00:02 = PI servied = 4 

b. CS04:06 = Interirupting Chan# = 

c . Demand 

5. Control decodes CHAN# with CNT4 TRANS REQ active. If the decode 
is satisfied, PI served and PI level generate "send control" to 
DPS M8552. "Send Control" is merely "Gated" through the DPS and 
onto the E-Bus as "E-Bus'd[8]" (This will represent the physical 
controller #.) Bit 8 will represent the PHYS CONT # for the DTE. 

6. The E-Box will examine this physical controller niomber and select 
the DTE as highest priority by asserting: 

a. F00=02=PI ADR IN = 5 

b. CS04=06=INTERRUPTING CHAN# 

C. CS00=03=PHYSICAL CONTROLI^ER SELECTED 

d. DEMAND 

7. If the PHY#, PI LEV, and PI ADR IN are all present in the DTE, 
E-Bus SEND OP is generated on Control Print 6 of 8. 

8. E-Bus send op will allow E-Bus ACKN, E-Bus Transfer, and E-Bus 
Enables to be generated which ultimately allow the API word to be 
passed to the E-Bus on the D00-35 lines. E-Bus ACKN de-selects the 
DIA for this transfer. E-Bus transfer "TELLS" the E-Box PI system 
to generate "PI READY". 
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The API word is formed on DPS M8552 by packing ADRl and ADR2 
and other controlling signals into the E-Buffer. 

The first two minor states of the DEX major state will accomplish 
this (DEX ADRl, DEX ADR2) . These signals will allow the proper 
RAM addresses to be generated to select the previously loaded ADR 
words . 



The API word formed in the E-Buffer is as shown below: 



2 



3—5 



7-10 11 12 



13 



•36 



ADR 
SPACE 



J 



FUNC 



Corresponds 
to bits 
15-13 of ADR 
WORDl. 



PHY 
ADR 







V 

4=EX 
5=DEP 



l=Protection 

0=No Protection 

(from Bit 11) 

(ADR 1) „ This is 

used inverted 
from the flip 
flop 



ADDRESS 



Asserted by 
PI Board 



For deposit where to 
store data- for examine 
where to fetch data 



See £> I'i 



9. E-Box will drop de/nani r causing acceptance of the API word anj S^+S \0p S^A^C^ 
The ^-fSt^will then generate a DATAI command because the API FUNC 
code = deposit (53) . To send the DATAI Command, the E-Box 
generates: 



r^The DATAI will only be accepted by the DTE that has "lOP SENT" 

active. "lOP SENT" indicates that the DTE is fully locked into the 
E-Bus. The CS lines aren't used in this case to select the DTE for 
the acceptance of the DATAI. "lOP SENT" releases the gated clocks 
via bus complete so that the minor statfes can be restarted from ADR2 
and also resets trans req. 
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10. The DATAI will generate the E-Bus SEL enables A, X, Y, and Z, to 
allow the 36 bit word packed from RAM ^AfDl, WD2, WD3, to be gated 
to the E-Bus. The E-Buffer packing is accomplished during minor 
states DEX WDl, DEX WD2, and DEX WD3. E-Bus ACKN and transfer 
are generated for the word transfer at this time also. 

11. Demand dropping will ultimately terminate this operation. The minor 
state decoder will generate DEX Done which clears DEX Start. This 
will "unlock" the DTE from DEX major state. Control then begins 
toggling from state to state sampling conditions to lock into the 
next state desired. 

STATE FLOW= p» DEX » TOll »TO10— | 

The RAM locations are not changed, therefore to do a repetitive 
operation, the PDP-11/40 would simply have to reload DEX ADR2 into 
the RAM. For unprotected operations, the -11 must reload the 
. protect off bit (ADRl BITll) each time. 



^J?-/^ 



F.Q LI IP. Vlt 



i 



i) 



QBI^NJO 



XfCH 



ACt^hi 



O00r^5 



Com TRoL tABS$3 



XN r cri. 



cuxtOQmi'pU%^ 






r 

1 1 1 11 



M III , 1 .1 1 j p^ , | ,| j in il i i i il l l i l " ' / '* V 

■' ' ' r ' /. ii i I ,~Jl\ 

CUTS veidrMrfi^ ) ^ ^^^Z^^^^f' ' 

I III i n i V" ' III 'IT' ^ < w t/ k 



IMllllllli 






1 



*3 j I l l ] ^ ' ' " ^ i i ^imiMii j 



Ml VCR 

SrArfiS 



fv4ip\ 









V i i ii i i iiiiii iii I Il l 



kN4r6 

I i|i|i|' ^»^FW<^ 



jj i f iiiiiiiiiiii n ii 



I I 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1( 



I 



4 IIIIII M IIIIIIII M IIIIIIIIIIII III fc ■ 



rr>1 -. CNTZg&;raK^ ^^ ^^^^ 2^^3^^ 

1*11"^ MvH*M* Bn«*MW.-M *>-n«««u» 



4 



^ 






t 






i)r6 ^-.'j 



FIGURE 6 
EXAMINE OPERATION 
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DESCRIPTION : 

The first nine steps of the description of Figure 5, the deposit 
operation, are essentially identical with the first nine steps required 
here. Therefore, they are eliminated from this figure. The differences 
are described below. 

A. Figure 5, Step 1 - for the examine operation. Bit 12=0 

B. Figure 5, Step 9 - E-Box will generate a DATAO command because of 

the lOP FCN (4q) . 

1. DEX, lOP SENT, and the deposit latch not set generate CNT6 SP DATAO. 
SP DATAO and DEMAND generate E-Buf CLK which gates the 36 bit word 
from E-Bus D00:35 into the E-Buffer. 

2. SP DATAO and DEMAND also generate CNT6 TRANS which in turn generates 
E-Bus XFER. E-Bus ACKN is generated due to lOP SENT and DEMAND. 

3. The minor state signal DEX WDl generates an address of 33 which is 
gated to the RAM. E-Buffer bits 0-3 are also presented to the RAM 
data lines at this time. Wlien WR PLS is activated, the data is written 
to location 3 of the RAM. 

4. DEX WD2 and DEX WD3 will then follow in order to generate the 
appropriate RAM addresses and select the proper portions of the 
E-Buffer to be written to the RAM. WR PLS must therefore be activatcid 
two more times to accomplish this. 

5. The minor state decoder generates DEX DONE which clears the DEX 
Start Flip Latch. 

6. The clearing of DEX START and UB Mixer SEL 2 and 1 being low will 
allow bit 2 to be asserted on the Unibus. 

7. The looping program in the 11 has been sampling the DTE status 
and when it sees bit 2 finally active, the 11 program will proceed 
to an area that allows the 3 RAM locations just filled to be read 
into the 11 memory. 

8. Demand in the meantime from the E-Bus, has been dropped and the 
examine operation will terminate. 

9. The DTE will begin toggling from major state to major state. 
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TOll TRANSFER RAM REQUIREMENTS: 



RAM ADR 


WORD 


USAGE 


PDP-n LOC. 


n 


TOn Delay 
Count 


Negative number used 
to create delay between 
byte transfer. 


164000+4O*N 


07 


TOn Byte 
Count (BC) 


Negative count of the 
number of bytes to be 
transferred. 


164j316+40*N 


n 


TOn V 
(PDP-n) ADR 


Initial PDP-ll ADR 
to store data. 


164022+4O*N 



WORD FORMATS 



15 14 



NEGATIVE DLY COUNT 



13 



00 



DELAY 
COUNT 



Used for 
address 
Bits 17,16 
in 18 Bit 
Unibus Address 



Number of 500ns units of delay to 
occur between each Byte Transfer. 
(Used for TOll and TOll) . Count 
isn't updated in ram, therefore this 
initial count is good til power off. 



15. 



00 



TOll ADR 



Byte ADR in PDP-11 where to store the Byte 

received from the KLljZf. other 2 bits for full 18 bit address 

come from 15, 14 of DLY count word. 



I 
15 



Z 
14 



A A 4 



BM 
13 



12 



NEGATIVE BYTE COUNT 
11 00 



TOll BC 



^ Negative number of BYTES 

to transfer 

1 =: BYTE MODE ^ ^ WORD MODE 

1 = Stop on null character (]^'s) 
received from the KLlj!f. ' 

1 = Interrupt both CPUS on normal 
termination. 
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WORD TRANSFER 
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20 



35 



RAM 



13 



15 
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KL10 ' ~ ~ 
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RAM 
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PDP-11 
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TO10 TRANSFER REQUIREMENTS 



RAM ADR 


WORD 


USAGE 


PDP-11 LOG 


00 


DLY COUNT 


(See TOll 
Xfer) 


164j2f0jZf+4j2f*N 


10 


TOlj? ADR 


PDP-11 Address 
of Source Data 


164jZ(2j?+40*N 



DIAG Register 3 Bit 00 specified byte or word mode and must 
be loaded accordingly via a register load sequence from the 
PDP-11. 



WORD FORMATS: 



TO10 - PDP-11 MEMORY ADDRESS 



15 



00 



Byte address of source string. Updated as 
each byte/word is transferred. At end of 
transfer points to byte which would have been 
transferred next... 



TO10 BYTE COUNT 



15- 



Negative byte count - readable and writable 
by the PDP-11. DTE-20 will not start transfer 
until 10 sets this register with a DATAO. 



TO10 AD 



TO10 BC 



O's 



22 



H-r il 

23 



24 



NEGATIVE BYTE COUNT 



35 






TO10 "I" bit - -^ 
l=set I bit for TO10 
transfer. [iNT both 
10 & 11 on normal 
term] 
0=don't set "I" bit for 
TO10 transfer. [iNT 10 
only on normal teinn] 



Two's compliment of number 

of characters. Left to be 

transferred. 

EX: BC=00008=0 bytes transferred 

BC=77778=1 byte transfer 

BC=77738=5 byte transfer 
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C£LAV fWr-> CAM (2><ZJ^ 



'v^ef'iA^rTiMa t^iat -wxcji rr^finos 
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P\5'.9. S1A1\)S OlfS A.k£-', 

PS Uf^U 3 P O^Afe^f i) 

00 15 ^-j ^* 

0L i^ { NOT 



<3S^ 



erq 



1t4 HALT /.OOP 
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^^1^ -p KL-ty 
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Fof ///^a S^-fs 0//^6- Kl-L<Z^ IN) PM6'i. 



Cm^ Uh) DAr 03A Cm Z V\f\(^l 
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?OpuMo mHif\r£<:^ Pi ijcros ir o^^^^^njO 



DP5^ AfX ^/i : CAif Z '^XL AD((LZ A 

Ciff z DA TD : cior 5 v£.y ^^fMi-rcA 



. J7 



oAADiC -orA '^ . 
AS USUAL. At^f£^ P6rX ADidZ, TorC 
(^tu6a(\^e^:> prND A^> A/^:i a>3^z»^ 



CA^r*^ P£yCh A rwT & Pe>^ sfA/eT ; 

CN\ H S-TAll^ MciLPfH; U)CIC P£iX. 

Cw r i^ £?^x AP/e 2- A. - <: ^^-f 3 t>iA6' 



XL 






® 



^f<3 <^<^3 







Dit miAjo/ii <.TAm ^^fZ?^s Tb 



C/^;1 H D^^ L?ow^i C/uTS Di&i 5rf\^r 
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Cw-r -2^ DIA6 RL1(^ A cm 3 OlACr S^A)P ' 
LiOT^ ejS S£L A^X, V^£ / 



X 



P/A6- f^£^ X euno^^s ir^ex^ at 

piAfr CLiLTi/iM: Cco-r^\ AMD THi/^ 
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1"DIAG COMMAND IN PROGRESS 
(DIAG COMM START) 

NOT USED (0) 



REPRESENTS VECTOR INT ADR BITS 4 
I-DTe/iS in 10/11 DIAG MODE^ 
1»MAJ0R STATE«T011 TRANS 
1"MAJ0R STATE-TOIG TRANS— «n 
1»MAJ0R STATE»DEX. 



1«KL RUN F/F«l 

1«KL CLK 
ERROR STOP 



UNIBU 




KL10 DIAG FUNCTION 

REMOVE STATUS-1 CAUSES KL TO 
STOP SENDING STATUS ON THE DS 
LINES SO THAT A LOOP BACK TEST 
CAN BE PERFORMED ON THE DS LINES 



1»SET DIAG 10/11 MODE-i 
1«GEN SINGLE CLK CYCLE 
IP 10/11 MODE 



(SEND DATA) 



1-DIAG KL10 
1«DIAG SEND 



1«DIAG COM START 



R 
E 
A 
D 



W 
R 
I 
T 
E 



FIGURE 1 - DIAGNOSTIC WORD 1 



D 2 - 35 J>T^ f -20^2 1 



IBUS 



INDICATES CURRENT RAM ADDRESS 

J2f's 




1=EMULATES — 

A BUS COMP 

CONDITION TO 

ALLOW THE 

RELEASE OF 

THE GATED CLOCKS . 



LOAD THIS 
VALUE TO 
THE MINOR 
STATE BINARY 
COUNTER 



R 
E 
A 
D 



M 
R 

I 

T 
E 



FIGURE 2 DIAG WORD 2 



D 2-34 



OT& i-^'^ 



UNIBUS 



INDICATES CONDITION OF THE 
CNTl SWAP SEL LT SIGNAL 




INDICATES BYTE OR WORD 
MODE FOR TO 10 XFERS . — 

1 » BYTE MODE 

» WORD MODE 



FIGURE 3 DIAG WORD 3 



D2-35 



-n 

•— * 



I 

V>l GO 

cn — I 

3> 



CO 






1^ 

CO 



SET TO10 NORM TERM STATUS (DIAG ONLY) 
CLR TO10 NORMAL TERM STATtiS 
SET TO10 ERR TERM (DIAGONALLY) 

CLR TO10 ERR TERM . 

SET 10 REQ'S 11 INT STATUS - THIS CAUSES - 
VECTOR INT TO 11 (11' s DOORBELL) 

CLR 10 REQ'S 11 INT STATUS (EN MORE DB'S) 
(11 ANSWERS DOORBELL) ' 



CLR 11 MEM PAR ERR FLAG • 

SET REQ 10 INT STATUS - CAUSES VECTOR INT 
TO EPT LOC 142 8*N (11 RINGS 10s DOORBELL) 

SET Toil NORMAL TERM FLAG (DIAG ONLY) 



R 
J 
T 
E 



CLR TOll NORM TERM FLAG 
ENABLE DTE TO GEN TOll BR REQ'S 
CLR EBUS P.ERR'S 

DISABLE DTE PROM GEN BR REQ'S 
SET EBUS PARITY ERR 

set; TOll ERR TERM (DIAG ONLY) - 



CLR TOll ERR TERM FLAG 



TO10 BC WENT TO OR PDP-11 SET STATUS BIT 



CJ 



, "^O^^ ERROR TERMINATION CAUSED BY. 1. NPR UNIBUS P.ERR 

2. PDP-11 MEM P.ERR 3. UNIBUS TIMEOUT DURING TO10 XFER 

RAM DATA OUT = 0's (DTE MUST BE SINGLE STEPPED DIAG 
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11 MEM PTiR ERR ON DATA FETCH FOR TO10 XFER 






11 HAS REQUESTED A TO10 DB AND 10 HAS NOT YET CLR'D 
raiS BIT 
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TOll BC = 0, XFER STOPPED ON NULL CHAR. OR 11 PROGRAM 

SET 11 DONE STATUS 
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EBUF SELECT (SIN STEPPED DIAG ONLY) 

■ NULL STOP 
EBUS P.ERR 

1 = RESTRICTED MODE 
DEX DONE 

TOll BYTE ERR TERMINATION 

DTE IS ENABLED TO GEN BR REQ'S 
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ERR OCCURRED ON- 
TOll XFER 
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CLR RELOAD 11 



SET 
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24 



SET RELOAD 11 
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TOlO 
DB 
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CLR TI|E 11 REQ 10 INT. FLAG 



TOll 
ERR 

27 



28 



TOll 

NORM 

COMP 

29 
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COMP 

30 



MBZ 

CLR THE TOll — I 
NORM AND ERR 
TERMINATE 
FLAG. CLR PI 
REQ. 



CLR TO10 NORM TERM- 
AND ERR TERM FLAG. 
CLR PI REQ. 

PI LOAD EN 



11 MEM PARITY OR UBUS 
TIMEOUT OCCURRED 

-DTE PI0 ENABLED 



TO10 
ERR 

31 



CURRENT PI — 
CHAN ASSIGN- 
MENT 



PI0 
32 



PI CHAN# 
33 —35 



LOAD THIS PI 
CHAN ASSIGN- 
MENT WHEN 
BIT 31 = 1. 
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The DTE will generate and check parity on 
deposit examine data and byte string data, it 
will not generate parity for CONI's to the DTE 
and will not detect parity for CONO's or 
DATAO's for the DTE. The parity will be odd 
parity. 

When a parity error occurs, the bad data is 
in the RAM and can be retrieved by the 11/40 
for error reporting. 

Turn to Figure 1, E-Bus parity logic. This 
figure will be used to help describe the 
generation and detection of E-Bus parity. 

First, the parity generation. The parity 
will be generated for 36 bits in a deposit 
operation and for 16 bits in a TO10 transfer. 
If the TOljZf transfer specifies byte mode, the 
parity generation is on 16 bits, therefore 
to insure correct parity on the transmitted 
byte, the other 8 bits in the TO10 data RAM 
location must equal 0's. 

On Figure 1, locate the two 74180 parity 
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generation chips. 

The data input to the chips is the 16 bit RAM 
output. Therefore, to generate parity for a 
36 bit deposit operation, the parity is 
accumulated each time a DEX word is read from 
the RAM and placed into the E-Buffer. It is 
important to note that the unused titS in DEX 
Word 1 must be zeroed or bad parity could 
occur. For TO10 byte transfers, the parity 
is generated at the time the byte or word is 
loaded to the E-Buffer to be transmitted. 

Assume a 16 bit transfer is going to take 
place and the word to be trcinsferred is being 
read from the RAM to the E-Buffer. The RAM 
data is also felt by those two parity chips. 
Also, assume for simplicity, the 16 bits are 
all zeroes or even parity. Therefore all 
inputs, 15 through 00 will be low to the chips. 
Pins 3 and 4 on the chips will also help 
determine the chip output. /^ Signals come -Cr<?m 
the parity flip flop to the right of the parity 
chips. This parity flip flop is forced to a 
,0 condition at (aarh nnntrol 4 con state clear | 



P Z'^J0 



time. This is generated each time a major 
state toggles. Therefore, the parity flip 
flop will always start in the condition. 
That makes output 5 low and output 6 high. 

Following the signals back again to the left- 
most parity chip, this allows the in Even 
signal at pin 3 to be high. With even data 
on 15 through 08 and the in even signal high, 
the chip will output a high on pin 5 and a 
low on pin 6. With even data on 7 through 
of the next parity chip and its in EVEN high, 
pin 6 of this chip will be asserted low. This 
low is presented to the D input of the parity 
flip flop. When it's clocked with control 2 
parity clock, the flip flop will remain at a 
condition. This flip flop will now be used 
to generate the odd parity bit to the E-Bus. 
Follow pin 5 of the flip flop to the left and 
down to an "and" gate. This is at a low level. 
When control 6 pd^ select Y is generated to 
gate the data to the E-Bus it will also be 
asserted low to this "and" gate. The high 
from this "and" gate is passed inverted to the 
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E-Bus as E-Bus parity |« and thereby asserts the 
odd parity for the even data just sent out. 

In the case of a 36 bit deposit operation, 
control 6 bus <5e I Y is not generated until the 
entire 36 bit word has been packed to the 
E-Buffer from the RAM. Therefore, the parity 
bit generation is an accumulative process 
between the parity flip flop and the parity 
chips. The parity flip flop will be clocked 
with the parity chips output each time a DEX 
word is read from: the RAM to the E-Buffer. 
After the 3 DEX words are read from the RAM, 
the bus select Y signal will allow the accu- 
mulated parity bit to be transmitted along 
with the data. 

The E-Bus parity line will be asserted low to 
represent a 1 condition for the parity bit. 

At this time, you should stop the tape and 
review the parity generation sequence. It may 
be helpful to you to associate Figure 1 with 
the parity logic in the prints. So stop the 
tape and do this. 
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Let's take a look at the logic used in parity 
detection. Again, we'll assume a condition. 
Assume a TOll transfer is taking place, word 
mode is present, and the 16 bits contain an 
even number of I's - thereby making the E-Bus 
parity bit active to force odd parity. 

On Figure 1, the E-Bus parity line will be 
asserted low, representing the active parity 
bit. This is inverted high and gated to the 
parity flip flop at demand and special DATAO 
time. Pin 4 of the parity flip flop, the 
fCe^ef pin, is asserted low. This forces the 
flip flop to the ones condition and therefore 
"captures"' the parity bit from the E-Bus. 
When the 16 bits of data is written to the RAM 
from the E-Buffer, the RAM outputs will reflect 
the RAM -inputs, therefore the data being 
written can be felt at the parity chips. 
Assume data lines 15 through 8 contain an even 
number of ones. Pin 3 on this chip is low and 
pin 4 is high, reflecting the parity flip flop 
outputs. Therefore, with the in odd line 
active and even data on the data lines , the 



P Z-^3 



leftmost parity chip with assert pin 6 at a 
high level. Assuming bits 7 through zero are 
even, the high level on this chip at pin 4 will 
force the chip to assert its pin 6 at a high 
level. The DPS4 parity odd signal being high 
when clocked into the parity flip flop will 
force the flip flop to a I's condition, making 
pin 6 low and 5 high. Follow pin 6 to the 
right from the flip flop. If a parity error . 
occured pin 6 would be high. In our case, the 
odd parity was computed correctly making pin 6 
low. Let's assume that the parity was in- 
correct and pin 6 was asserted high at gated 
write clock time, making the "and" gate. The 
"and" gate just before connection A will 
propagate the parity error signal for two 
different operations as can be seen by the 
inputs on the "or" gate here. One of the 
times is at TOll minor state ADR increment. 
This is the last thing to occur for a TOll 
transfer. The other condition for propagating 
the parity error is at DEX done time for an 
examine not occurring in KL10 diagnostic mode. 
ThPrpfnrfi, r n r iritv Prrnr -i c q^r^^^^i-^r^^ ^^ ^^ ^ 
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completion of a TOll trans or examine operation 
if the DPS 4 parity flip flop is in a con- 
dition making pin 6 high. You should be able 
to follow the rest of the sequence for 
generating the appropriate interrupts on your 
own. 
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1.1 INTRODUCTION 

Each central processor in a KLIO system may have from one to four PDP-1 1 processors attached, each 
serving as a "front end" processor. Each PDP-11 is connected to the KLIO by a separate interface 
called the DTE20 Console Processor Interface, or simply the 10-11 Interface. The following are some 
of the possible front end functions: 



Handling unit record equipment 

Handling asynchronous communications equipment 

Handling synchronous communications equipment 

Providing a long term power line frequency clock 

Diagnosing the KLIO Central Processor and other functional components in the system 

Running a dedicated real-time data acquisition system 

Bootstrapping the KLIO system. 



In terms of basic features, the DTE20 generates parity for Deposit data and detects parity errors for 
both Examine data and byte transfers over the EBus. The DTE20 connects to the PDP-l 1 as a stand- 
ard Unibus peripheral and communicates via interrupt or device address. Up to four DTE20s may be 
connected to a PDP-11. In a system consisting of four KLIO Central Processors, there may be four 
PDP-1 1/40 processors, where each processor can communicate with all KLlOs in the system. It is 
possible to have up to four DTE20s on each PDP-11 in the KLIO system, and each KLIO processor 
may have 1, 2, 3, or 4 DTE20s connected to it via the EBus. 

The DTE20 uses the NPR (Direct Memory Access) and BR (Vector Interrupt) features of the PDP-1 1. 
In addition, the DTE20 contains logic to detect PDP-1 1 core memory parity errors during NPR trans- 
fers, provided that the memory being accessed contains the parity option (MFUU UP). 

The DTE20 provides the following capabilities: 

1. Console functions at Examine and Deposit, restricted or unrestricted. 

2. Doorbell function, where the PDP-11 can interrupt the KLIO Central Processor and vice 
versa. 

3. High speed simultaneous two-way transfer of variable byte data between the PDP-1 1 and 
KLIO memory. 

4. Diagnostic bus for the PDP-1 1 to diagnose the KLIO. 

5. KLlO-initiated bootstrap startup of the PDP-1 1 mechanism (diagnostic bus) to load the 
microcode into the CRAM, execute PDP-10 instructions, and start or stop the KLIO Cen- 
tral Processor. 
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The following terminology will give some perspective on the front end and its relationship to the 
DTE20. 

PDP-l 1 Communication Region - This region consists of an area of KL 10 core memory defined by the 
deposit relocation and protection word in the Executive Process Table (EFT). This area is written by 
the PDP-l 1 using protected deposits, and read by the KLIO. It is used for coordination of status, 
preparing for byte transfer operations, and passing limited amounts of data. Each PDP-11 in the 
system has a separate communication region in the KLIO memory, which it alone can modify. 

KI. 10 Communication Region - This region is defined solely by the KLIO software and is separate from 
the PDP-l 1 communication region. It can be written by the KLIO, but may be read by the PDP-11 
using protected Examines. This area is used to coordinate status, prepare byte transfer operations, and 
pass limited amounts of data (Figure 1-1). 
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ABSTRACT 

THIS CHAPTER DESCHIBES THE KLlO PAGING FACILITIES. THESE 
FACILITIES ARE A CONSIDERABLE ADVANCE OVER KIIO PAGING, 
ALTHOUGH THE KLIO ALfiO PROVIDES A KllO PAGING MODE, KLIO 
PAGING PRHVIPFS FOR EFFICIENT PROGRAM WORKING SET MANAGEMENT 
AND DEMAND PAGING, IT ALSO PROVIDES FOR EXTENSIVE SHARING OF 
DATA AND PROGRAMS ON A PAGE-BY-PAGE BASIS, 
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THE KLIO PAGING FACILITIES ARE INTENDED W SUPPORT 
SOPHISTICATED OPERATING SYSTEM FEATURESi 15#CLUDING IN 
PARTICULAR! 

1, EFFICIENT PROGRAM WORKING SET MANAGEMENT AND DEMAND 
PAGING, 

2. EXTENSIVE SHARING OF DATA AND PROGRAMS ON A 
PAGE-BY-PAGE BASIS, 

MUCH OF THE MECHANISM DESCRIBED HEREIN IS IMPLEMENTED bY KLiO 
MICROCODE RATHER THAN SPECIFIC HARDWARE, THE COMBINATION OF 
HARDWARE AND MICROCODE WHICH IMPLEMENTS THIS SPECIFICATION WILL 
B£ REFERRED TO AS THE KLiO PAGER. THE KLIO ALSO SUPPORTS KIIO 
PAGING AS A SPECIAL MQDE, KIIO PAGING IS NOT DESCRIBED IN THIS 
CHAPTER, 

THIS PAGING DESIGN ALSO SUPPORTS THE EXTENDED ADDRESSING 
FACILITIES OF THE KLlO PROCESSOR, AND IT IS EXTENDABLE BEYOND 
THE 32-SECTION IMPLEMENTATION OF THE KLIO. THE PHYSICAL COKE 
ADDRESS FIELDS SUPPORT Up TO 27 BITS C134 MILLION WORDS) OF 
PHYSICAL CORE MEMORYl THE KLIO IMPLEMENTS 22 BITS (4 MILLION 
WORDS) OF THIS. THERE IS ALSO AN IMPLICIT LIMIT OF 2#*23 C8 
MILLION) PAGES PER DISK STRUCTURE (4 BILLION WORDS), 

N,B, "CORE" IN THIS DISCUSSION IS NOT MEANT TO SPECIFY A 
TECHNOLOGY, BUT A MEMORif SYSTEM WITH ACCESS TIME AND CAPACITY 
SIMILAR TO CORE. 



ADDRESS SPACES 

THE USER ADDRESS SPACE IS HOMOGENEOUS AND CONSISTS OF 32 EQUAL 
SECTIONS, SECTION IS NOT TREATED IN ANY SPECIAL MANNER BY 
THE PAGING FACILITIES, THE SECTION TABLE FOR THE USER ADDRESS 
SPACE RESIDES IN THE UPT AND CONSISTS OF 32 SECTION POINTERS. 
THE EXEC ADDRESS SPACE ALSO CONSISTS OF 32 EQUAL SECTIONS," ITS 
SECTION TABLE RESIDES IN THE EPT AND CONSISTS OF 32 SECTION 
POINTERS, THE MONITOR SOFTWARE CAN EFFECTIVELY DIVIDE THE EXEC 
ADDRESS SPACE INTO PER-PROCESS AnD PER-JOB AREAS THROUGH THE 
USE OF INDIRECT POINTERS CSEE APPENDIX), HENCE NO SUCH DIVIKIOM 
NEED BE BUILT INTO THE PAGER, IN A MULTI-PROCESSING SYSTEM, 
EACH CPU HAS ITS OWN EPT AND HENCE ITS OWN EXEC SECTION TABLE, 



SECTION POINTERS 

A SECTION PO INTER REPRESENTS AN ENTIRE SECTION, I,E,r A 

256K-w6rd JOTSeSS SPACE. T>r p^;^T^ Tn a 9L^f. T&rLE WHICH IN 

TURN CONTAINS POINTERS pfPQFSFNTING EACH PAGE OF THAT SECTION., 
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THE SECTION -POINTER MAY BE IMMffDTATE. S.HARLD OR JNpiRECT 
fUiPfi.UJ. I^ ANY CASE, IT MUSTja,F:Ln THE PHY^ICftl^ CORF, ftDDPESft., 
OF A PAGE CONTAINING A PAGE TABLE. 



PAGE TABLES 
SEPTIQN. THERE 



A PAGE C ONTAINING PAT^tr POINTSRS FOR QNE. 
ARE 512 PAGES PER SECTION AND f.&^H POINTER IS 
HENCE A PAGE TABLE IS A FULL PAGE, 



STORAGE ADDRESSES (PAGE ADDRESSES) 

A STORAGE ADDRESS IDENTIFIES A PAGE OF PHYSICAL STORAGE IN CORE 
OR ON SOME OTHER MEDIUM, THE FORMAT OF THE STORAGE ADDRESS 
DETERMINES rtOTH THE MEDIUM AND THE ADDRESS WiTHiN THAT MEDIUM. 
STORAGE ADDRESSES ARE FOUND IN PAGE POINTERS AND IN SPT ENTRIES 
(BELOW), ANU ARE 24-BlT QUANTITIES, 



12 

i 

+ • 



17 18 



22 23 



i 



35 

I 



CORE PAGE NUMBER 
IF bl2-l7»0 



IF 
23 



BITS 1?.17 ARE Q. THE ADp RP^SS »irFF«S TO CORE 
^""^ " PHYStrAl. rC^E PAGE NUMB£jj Of 



3i^ ARE THF^ 



MEMORY i 



MBZ), ONLY VIRTUAL ADDRESS 
PHYSICAL CORE ADDRESSES CAN BE 



„ PAG^E 
REFERENCES "wHICH TRANSLATE 
COMPLETED fa^ THE PROCESSOR, 



BITS 
(BJb-22 
TO 



If B TTS ^7*^^ APr wnT n. THFN THE ADDRESS IS SOMETHING OTftf^ 

i L ,^ y-'Su!^TA.-,;^^npl r^G : DISK LR DRUM^I A VIJ^TUAL ADDRESS 

PREFERENCE WHICH TRANSLATES TO A MDN^ffORE ADDRrSS CANNOT |iE^ 

f^puDT.FTK.n HY THE PROCESSOR, AnD A TR/^p --^ ^^* miinM'iih MUST BS^ 



IRRELEVANT fO 



INTTIaTED. the format of "NlDN.CORE ADDRESSES IS 

THE PAGER BEYOND T^^*' rnMVfNT^"^ '^"'^'^ ^^TR 1j"17 ARE NUT 0, 



PAGE POINTERS 

THERE ARE THREE TYPES OF PAGE POINTERS, IMMEDIATE, SHARED, AND 
INDIRECT. THE POINTER TYPE IS ENCODED IN BITS 0-2, OF THE 
POINTER AS FOLLOWS! 



A^f 



JSa 







NO ACCESS 






IMMEDIATE 



SHARED 
INDIRECT 
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4«7_ NOT USEOi RESERVED, 

EACH PAGE POINTER CONTAINS ACCESS BITS WHICH DETERMINE WHAT 

TYPES QF REFERENCES MAY BE MADE TO THE PAGE, THE ACCESS BITS 

ARE HANDLED IN THE SAME WAY REGARDLESS OF WHICH OF THE THREE 
POINTER TYPES IS' BEING INTERPRETED, 

P (PUBLIC, Bi) IF THIS BIT IS OFF, THE PAGE MAY ONLY BE 
'^"* REFERENCED BY PROGRAMS RUNNING IN CONCEALED OR 

KERNEL MODE, SEE KllO REFERENCE MANUAL FOR 

ADDITIONAL DETAILS. 

W (WRITE, B4) IF THIS BIT IS OFF, WRITE REFERENCES MAY NOT BE 

DONE TO THE PAGE, 

C (CACHE, B6) IF THIS BIT IS ON, DATA IN THIS PAGE MAY BE 
• PLACED IN THE CACHE, 

B5,7»n THESE BITS ARE NOT USED BY THE PAGER AND ARE 

RESRVED FOR FUTURE SPECIFICATION BY DEC, 



IMMEDIATE POINTER 

AN IMMEDIATE POINTER CONTAINS THE PHYSICAL ADDRESS OF THE 
ASSOCIATED PAGE IN BITS 12-35, THIS POINTER TYPE IS ALSO KNOWN 
AS PRIVATE SINCE THE PAGE IS PRIVATE TO THE PAGE TABLE WHICH 
CONTAINS THE POINTER. 



SHARED POINTER 

A SHAPED POINTER CONTAINS AN INDEX WHICH POINTS INTO THE SPT 
CSPECIAL/SHARED PAGES TABLE), THE ASSOCIATED SPT ENTRY THEN 
CONTAINS THE PHYSICAL ADDRESS FOR THE PAGE, THE SPT ENTRY IS 
FOUND AT THE PHYSICAL CORE ADDRESS GIVEN BY THE SUM UF THE SPT 
BASE REGISTER AND THE SPT INDEX FROM THE SHARED POINTER, THIS 
IS KNOWN AS A SHARED POINTER BECAUSE MAT^Y PAGE TABLES MAY 
CONTAIN SHARED POINTERS TO THE SAME PHYSICAL PAGE, REGARDLESS 
or THE NUMBER OF PAGE TABLES HOLDING A PARTICULAR SHARED 
POINTER, THE PHYSICAL ADDRESS IS RECORDED ONLY ONCE IN THE SPT, 
HENCE THE MqnITOR MAY MOVE THE PAGE wITH ONLY ONE ADDRESS TO 
UPDATE, 

INDIRECT POINTER 

TrtE INDIRECT POINTER IDENTIFIES ANOTHER PAGE TABLE AND A 

POINTER WITHIN THAT PAGE TABLE, IT CAUSES THE NEv^ POINTER TO 

BE FETCHED AND INTERPRETED. HENCE# THE INDIRECT POINTER IS 

USED TO MAKE A PAGE OF ONE ADDRESS SPACE EXACTLY EQUIVALENT TO 
A PAGE OF ANOTHER ADDRESS SPACE, 

THE INDIRECT POINTER IDENTIFIES THE OBJECT PAGE TABLE USING AN 



^ 
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SPT Ti^pr^ , THE PHYSICAL ADDRESS OF THE PAGE TABLE IS FOUND IN 
THE ASSOCIATED SPT ENTRY JUST AS FOR A SHARED POTNTr.P, THIS IS 
DONE SO THAT THE PHYSICAL ADDRESS OF A PAGE TABLE MAY RE KEPT 
IN ONE PLACE AND NEED NOT BE DUPLICATfcD I^ ANY PACtL POINTERS. 
ONCE THE OBJECT PAGE TABLE HAS BEEN FOUND (AND DETEpMl^tD TO BE 
IN C0RE3# THE PAGE NUMBER FIELD OF THE INDIRECT POINTER IS USED 
AS AN INDEX TO SELECT A NEW POINTER WORD FROM THE PAGE TABLE. 
THIS NEW POINTER MAY BE OF ANY OF THE THREE POINTER tyPES OR IT 
MAY BE NO-ACCESS, THE ACCESS BITS OF THE NEW POINTER ARE 
"ANO»'ED WITH THOSE OF THE INDIRECT POINTER, THUS ACCESS TO A 
PAGE IS PROHIBITED IF EITHER POINTER WOULD PROHIBIT IT, TjiE 
PACER WILL INTERPRET INDIRECT POINTERS TO AN ARBITRARJf DEPTH 
BUT MUST BE ABLE TO TERMINATE INDIRECT POINTER INTEKPHETATIQN 
TO SERVICE A PRIORITY INTERRUPT- IN THE CASE OF LONG XNQikECT 
CHAINS OR INDIRECT LOOPS. 



SPT 

THE SPT fSPEClAL/SHARED PAGES TABLE) HOLDS PHYSICAL ADDRESSES 
FOR PAGES WHICH ARE SHARED AMONG MANY PAGE TABLES (PROCESSES) 
OR WHICH ARE USED IN SOME SPECIAL WAY, E.G., AS PAGE TABLES, A 
PAGER REGISTER (AC BLOCK 6i WORD 3) HOLDS THE BASE ADDRESS OF 
THE SPT, THE SPT INDEX FOUND IN POINTERS IS ADDFD TO THE SPT 
BASE ADDRESS TO FORM THE PHYSICAL CORE ADDRESS OF THE 
ASSOCIATED ENTRY, THE SPT ENTRY CONTAINS A PHYSICAL ADDRESS IN 
BITS 12-35, BITS 0-U ARE IGNORED BY THE PAGER AND ARE USED AS 
A SHARE COUNT BY THE MONITOR. 



CURE STATUS TABLE 

IN ORDER TO DYNAMICALLY MANAGE CORE IN A VIRTUAL MEMORY 
ENVIRONMENT, IT IS EXTREMELY IMPORTANT FOR THE MONITOR TO BE 
ABLE TO OBTAIN INFORMATION ABOUT THE MEMORY REFERENCES 
GENERATED BY USER JOBS, THE CORE STATUS TABLE (CST) IS USED TO 
RECORD AND HOLD SUCH INFORMATION, 

THE BASE ADDRESS OF THE CST IS HELD IN A PAGER REGISTER (AC 
BLOCK tt WORD 2), THIS IS ADDED TO THE PHYSICAL CORE PAGE 
NUMBER FROM A STORAGE ADDRESS TO FORM THE ADDRESS OF THE 
ASSOCIATED CST ENTRY, A CST ENTRY IS USED AND UPDATED IN TmE 
FOLLOWING MANNERI 

1, FETCH THE CST ENTRY, 

2, IF BITS 0-5 ARE 0, THE PAGE IS INACCESSIBLE AND A TRAP 
TO THE MONITOR IS INITIATED, 

3, THE CST ENTRY IS "AND«ED WITH A MASK BEING HELD IN A 
PAGER REGISTER (CSTMSK, AC BLOCK b, WORD 0), 

4, THE RESULT IS lORED WITH THE QUANTITY IN A SECOND PAGER 
REGISTER CCSTDATA, AC BLOCK 6i WORD l). 
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5, IF THE CURRENT VIRTUAL ADDRESS REFERENCE IS A WRITE 
REFERENCE (AND THE ACCESS BITS PERMIT A WRITE), A 1 IS 
lOPED INTO BIT 3S, 

6, THE RESULT IS STORED BACK INTO THE CST, 

THIS PROCEDURE ALLOWS THE MONITOR TO SET CERTAIN FIELDS AND 
MERGE OTHERS, TYPICALLY* ONE FIELD IS SELECTED AS AN "AGE", 
AND A VALUE REPRESENTING TIME IS SET INTO THIS FIELD, THUS 
PHYSICAL PAGES MAY BE ORDERED BY TIME OF LAST REFERENCE, 
ANOTHER FIELD iS TYPICALLY USED TO RECORD WHAT PROCESSES 
REFERENCE A PAGE, THIS IS DONE BY ASSIGNING A BIT POSITION TO 
EACH ACTIVE PROCESS AND PLACING A 1 IN THAT BIT POSITION IN THE 
PAGER DATA WORD, THUS THE CST WORD FOR A PAGE WILL HAVE ONES 
IN THE BIT POSITIONS OF EACH OF THE PROCESSES WHICH REFERENCED 
IT, ADDITIONALLY, THE MODIFIED BIT CB35) WILL BE SET IF THE 
PAGE HAS BEEN MODIFIED. THE MONITOR NEED NOT SWAP OUT PAGES TO 
WHICH ONLY READ REFERENCES HAVE BEEN DONE, 



POINTER INTERPRETATION FLOW 

THE FOLLOWING IS A DESCRIPTION OF THE POINTER INTERPRETATIUN 
ALGORITHM, IN THE FOLLOWING FLOW, THE TERM "USER" REFERS TO 
WHETHER AN EXEC OR USER SECTION IS BEING REFERENCED, THIS IS 
THE SAME AS THE PROCESS STATE BIT, EXCEPT UNDER PXCT (WHERE THE 
PROCESSOR CAN BE IN EXEC MODE WHILE REFERENCING A USiSIR 
SECTION), THIS FLOW IS ALSO REPRESENTED BY A FLOW CHART IN THE 
FIGURES SECTION OF THIS DOCUMENT 

I, INITIALIZE LOCAL PAGER VARIABLES P, W, AND C TO 1 , 



2, 



3. 



5, 



FETCH SECTION POINTER, THE SECTION .POINTER IS FOUND IN 
THE USER SECTION TABLE IN THE UPT (LOCATION USECT 
THROUGH USECT + 37) IF THE REFERENCE IS TU A USISR 
SECTION, AND THE EXEC SECTION TABLE IN THE EPT 
(LOCATION E5ECT THROUGH ESECT+373 IF THE REFERENCE IS 
TO AN EXEC SECTION. (USECT»ESECT»440) 



TRAP IF A NO-ACCESS SECTION POINTER, 
NON-EXISTENT FOR THE RUNNING PROCESS, 
SECTION POINTER WILL BE 0, BITS 0-2 
POINTER ARE USED AS A CODE FIELD 
POINTERS, CODE IS NO-ACCESS# CODE 
CODE 2 (SHARE) Is NORMAL SECTION 
(INDIRECT) MAY ALSO BE USED, OTHER 
DEFINED, 

UPDATE ACCESS BITS, AND P, M, C 
VARIABLES) WITH SECTION POINTER 
RESPECTIVELY, 



A SECTION MAY BE 
IN WHICH CASE THE 

OF THE SECTION 
JUST AS WITH PAGE 
1 IS IMMEDIATE, 

POINTER, CODE 3 
CODES ARE NOT 



(LOCAL 
BITS 3, 



PAGiCR 
4, 6 



IF THE CODE IN BITS 0-2 IS 1, BITS 23-35 CONTAIN THE 
PACE TABLF ADDRESS, OTHERWISE, FETCH THE PAGE TABLE 
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PHYSICAli ADDPES&, FETCH FRUM THE PHYSICAL CORE ADDRESS 
GIVEN BY THE SUM OF THE SPT BASE ADDRFSS AND THE SPT 
INDEX, THE SPT INDEX IS BITS 16-i5 OF THE LAST PUlNTtR 
FETCHED (A SECTION POINTER OR AN INDIRECT POINTER), 

6e TRAP IF THE PAGE TABLE IS NOT IN CORE, IF THE PHYSICAL 
ADDRESS OBTAINED IN STEP 5 DOES NOT CONTAIN IN BUS 
12-17, THEN THE PHYSICAL ADDRESS IS NOT A CORE ADDRESS 
AND A TRAP IS INITIATED. IF THE SEClTQN POINTER WAS 
INDIRECT, FETCH A NEW SECTION POINTER FpO^i THIS PAGE 
TABLE, THE ENTRY GIVEN bY BITS 9-17 OF THt INDIRECT 
POINTER, AND GO TO 3. 

7, CHECK AND UPDATE THE CST FOR THE PAGE TABLE, FETCH 
FROM THE PHYSICAL CORE ADDRESS GIVEN BY THE SUM UF THE 
CST BASE ADDRESS AND THE PHYSICAL CORE PAGE NUMBER. 
TRAP IF BITS 0-5 OF THE CST ENTRY ARE 0, OTHERWISE. 
AND CSTMSK, lOR CSTDATA, AND STORE THE RESULT BACK INTO 
CORE. THE MODIFIED BIT SHOULD NOT BE CHANGED HERE. 

8, FETCH THE PAGE POINTER. THE PAGE POINTER IS FETCHED 
FROM THE PHYSICAL CORE ADDRESS CONSISTING OF THE CORE 
PAGE NUMBER OF THE PAGE TABLE IN BITS 14-26, AND THE 
CURRENT VIRTUAL PAGE NUMBER IN BITS 27-35, THE CURRENT 
PAGE NUMBER CAME FROM VMA BITS 18-26 OP FROM BITS '9-17 
OF THE LAST INDIRECT POINTER, 

9, UPDATE ACCESS BITS, THE P, W, AND C BITS ARE ANDED 
WITH THE RESPECTIVE PAGER VARIABLES, 

10, DISPATCH ON POINTER TYPE. 

IF A NO-ACCESS POINTER CCODE 0), INITIATE A TRAP, 

IF AN INDIRECT POINTER, (CODE 3) TAKE BITS 9-17 AS THE 
NEW CURRENT PAGE NUMBER, AWO TAKE BITS 18-35 AS AN SPT 
INDEX IDENTIFYING A NEW PAGE TABLE. LOOP BACK TO STEP 
5. 

IF A SHARE POINTER* FETCH THE SPT ENTRY GIVEN Bi THE 
SUM OF THE SPT BASE REGISTER AND BITS 18-35 UF THE 
SHARE POINTER. 

IF AN IMMEDIATE POINTER, CONTINUE TO STEP U, 

11, TRAP IF PAGE NOT IN CORE, IF BITS 12-17 OF THE 
PHYSICAL ADDRESS ARE NOT 0, THE ASSOCIATED PAGE IS NUT 
IN CORE AND A TRAP TU THE MONITOR IS INITIATED, 

12, CHECK AND UPDATE THE CST FOR THE PAGE, FETCH FROM THE 
PHYSICAL COPE ADDRESS GIVEN BY THE SUM OF THE CST BAgE 
ADDRESS AND THE PHYSICAL CORE PAGE NUMBER. TRAP IF 
BITS 0-5 OF THE CST ENTRY ARE 0. OTHERWISE, AnD 
CSTMSK, lOR CSTDATA, AND lOR B35 IF A WRITE REFERENCE 
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AND Wal, STORE THE RESULT BACK InTO COPE, 

13, COMPLETE THE VIRTUAL ADDRESS* REFERENCE AND/UR LOAD 
PAGING MEMORY, 

INITIATE ILLEGAL WRITE TRAP IF WRITE AND NOT-w, 

THE PHYSICAL ADDRESS FOR THE REFERENCE CONSISTS OF THE 
PHYSICAL CORE PAGE NUMBER IN BITS U-26, AND VMA BITS 
27-35 IN BITS 27-35, 

INSTRUCTIONS RELEVANT TO PAGING. 

SEE CHAP 2,6 OF KLIO FUNCTIONAL SPECS, KLIO INTERNAL 10 
INSTRUCTIONS, FOP ADDITIONAL INFORMATION, 

1, LOAD UBR CDATaO PaG,) LOAD EBR CCONO PAG,), 

2, CLEAR PAGING MEMORY CDATAO PAG, CONO PAG,). 

3, CLEAR PAGING MEMORY ENTRY FOR MONITOR VIRTUAL ADDRESS E 
(Cl.RPT £), 

4, PAGING ON/OFF (CONO PAG,), 

5, DECLARE SPT BASE ADDRESSi CST BASE ADDRESSt CSTMSKi 
CSTDATA, (DONE AS DEPOSITS INTO RESERVED AC BLOCK,) 

PAGE FAIL DATA 

THE FOLLOWING DATA IS STORED WHEN A PAGE FAIL TRAP IS 
INITIATEDl 

1, VIRTUAL ADDRESS OF REFERENCE 

2, USER BIT, PUBLIC BIT, WRITE REFERENCE BIT 

3, PAGE FAIL CODE 

SPECIFIC PAGE FAIL CODES ARE GENERATED AND STORED IN THE PAGE 
FAIL WORD FOR THE FOLLOWING CUNDITIONSi 

1, PROPRIETARY VIOLATION 

2, REFILL ERROR 

3, ADDRESS COMPARE 

4, PAGE TABLE PARITY ERROR 

5, MEMORY DATA PARITY ERROR 
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ALL OTHER PAGE FAIL CONDITIONS STORE ONLY THE DATA DESCRIBING 

THE REFERENCE (ADDRESS, USER, PUBLIC WRITE) AND THE SOFTWARE 

WILL DETERMINING" THE CAUSE OF THE PAGE FAIL AND THE PROPER 
ACTION, 



1 
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KLIO PAGING • WORD FORMATS 

SECTION PUINTER 

THE SECTION POINTER IS FOUND IN THE USER OR KXEC SECTION TABLt. 
(PART OF UPT OR EPT.) 

SECTION POINTER PROVIDES (VIA THE SPT) THE PHYSICAL ADDRESS OF 
THE PAGE TABLE FOR THE GIVEn SECTION, 

CODE! NO-ACCESS (TRAP) 

1 IMMEDIATE 

2 SHARE 

3 INDIRECT 

4*7 UNUSEUf RESLRVED 

12 3 4 5 6 18 35 

iCnUEiPlWl lCi/////////i PAGE TABLE IDENTIFIER I 

ioio i 1 i i \nnnun cspt index) i 

NORMAL SECTION POINTER (CODE « 2) 
0234569 18 35 

4 •«•» ^ .4. .4. .^.^ •••4. «•••••••••• t •••••••••«• ••••«»««*»«»«4> 

iCODElPiWi lCi///ISECTlON ISECTlOM TABLE IDENTIFIER; 
lOU i 1 1 I i///lTABLE iNDEXi CSPT INDEX) J 

^•••. 4.«4» 4 •^•^.•••^••••.••••••^•••« •••.«•«••••••••«•••• 4. 

INDIRECT SECTION POINTER (CODE • 3) 
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PAGE POINTERS 

FOUND IN PAGE TABLES 



4 



12 3 4 5b 12 ^5 

IcnDElPlWi*iCi////J PHYSICAL ADDRESS OF PAGE I 

looi i i i i \nu\ \ 

IMMEDIATE POINTER (CODE FIELD a U 

B12*35 GIVE PHYSICAL AUDBESS OF PAGE 

IF B12-17 X 0, PAGE NOT IN CORE-TRAP 
IF Bi2«17 • 0, B23-35 GIVE CORE PAGE 

NUMBER OF PAGE, B18-22 MbZ 



2 3 6 18 35 

4 * — *— ^- : 

icnDE isAME k^innnnn spt index i 

iOtO I IMMED.l/////////! ^ 

4 t * • — *- - * 

SHARED POINTER (CODE FIELD » 2) 

B18-35 GIVE SPT INDEX CSPTX^, SPTX ^ SPT BA&E 
ADDRESS ■ PHYSICAL CORE ADDRESS OF wURD 
HOLDING PHYSICAL ADDRESS OF PAGE, 
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12 3 6 9 17 18 35 

iCOOElSAME AS 1///1 PAGE i PAGE TABLE IDc-'NTIFIERl 
1011 i XMMED, i///iNUMBEP 1 (SPT INDEX) I 

INDIRECT POINTER (CODE FIELD » 3) 

THIS POINTER TYPE CAUSES ANOTHER POINTER TO BE FETCHED 
AND INTERPRETED. THE NEW POINTER IS FOUND IN WORD N 
CB9-17) OF THE PAGE ADDRESSED BY CCSPT + SPTX), 



SPT ENTRY 

FOUND IN THE SPT, I,E,, WHEN FETCHING CCSPT ♦SPTX^ 

12 35 

t •••«••••«••••••••••• t ••••••••••••••••«•»•••••«•• t 

i////////////////////i PHYSICAL ADDRESS OF PAGE i 
1////////////////////1 OR PAGE TABLE i 

B12«35 GIVE PHYSICAL ADDRESS OF PAGE. 

THE BASE ADDRESS (PHYSICAL CORE ADDRfcSfe) OF THE liPT 
RESIDES IN ONE AC OF THE RESERVED AC bLDCK. 
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PHYSICAL STORAGE ADDRESS 

FOUND IN B12-35 OF IMMEDIATE POINTERS AND SPT ENTRIES, 

12 17 18 23 35 

^ 4... — + -^ 

I IMBZ i CORE PAGE NHMBLRi 
I I I IF B12-17 » i 
+ ^.. — . + -^ 

IF B12-17 m 0, THEN B23-35 APE CORE PAGE NUMBER CI,E.# 
B14-26 OF PHYSICAL CORE ADDRESS) OF PAGE AND B18-22 
MBZ, IF B12-17 >< Or THEN ADDRESS IS NOT CORE AND 
PAGER TRAPS, 



CORE STATUS TABLE ENTRY 

FOUND WHEN FETCHING C(CBR ♦ CORE PAGENO) 

5 32 34 35 



1 CODE I 



! + •♦ 



BO-5 ARE CODE FIELD! 

• UNAVAILABLE, TRAP 
1.77 • AVAILABLE 

832^34 RESERVED FOR FUTURE HARDWARE SPECIFICATION, 

B35 IS "MODIFIED" BIT/ SET ON ANY WRITE pEF TO PAGE, 

WHENEVER A CHRE PAGE NUMBER (PH^S, ADR WITH B12-17«0) 
IS FOUND DURING POINTER INTERPRETATION # THE CST WORD AT 
CBR ♦ COPE PAGENO IS UPDATED AS FOLLOWSl 

1, FETCH CCCBR+CORE PAGENO) 

2, TRAP IF BO-5 »0 

3, AND WITH MASK FrOM RESERVED AC BLOCK 

4, lOR WITH DATA FROM RESERVED AC BLOCK 

5, lUR B35 IF WRITE REFERENCE 
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QUANTITIES IN HARDWARE REGISTERS (RESERVED AC BLOCK) 

SPT SPT BASE REGISTER 

14 35 

1 PHySlCi^L CORE WORD ADDRIsiSS i 



CBR CST BASE REGISTER 



14 IS 

t PHYSICAL CORE WORD ADDRESS i 



C5TMSK CST UPDATE MASK 



32 35 

f «•••»•••«••«•*•••»••••••«••••-«*•••••«•••• .fvca-faf 

1 MASK ilUiU 

ANOED WITH CST WORD DURING UPDAIE 
CB32-35 MUST BK ALL I'S TO PRESERVE EXISTING CSl INFORMATION) 
C5TDATA CST UPDATE DATA 

32 34 35 

1 DATA iOOOlOi 

lORED WITH CST WORD DURING UPDATE 

CB32-35 MUST BE ALL 0«S TO PRESERVE EXISTING CST INFORMATION) 

ALL UNSPECIFIED BITS AND FIELDS ARE RESERVED FOR FUTURE 
SPECIFICATION BX DEC^ 
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HERE WHEN PAGING CACHE 
REQUIRES TRANSLATION INFORMATION 

I 

1 VMA<l3«i7>»>sECT MOI i 
1 VMA<18«26>«>PAGE N0| I 
il -> ?) 1 -> W| 1 -> Ci 

4,«. •••••••• -«•••••--••-'► 

I 
V 

/ s 

YES / USER \ 
^•.•••/ ADDPESS 
iUSER \ ? 
i \ ^ 
I V / 
i V 



SYMBOL 

• > 

* 

V 
I 

C( ) 



i CCUBR'USECTf I 
15ECT NO) •> ARi 

i 



NO 

EXECl 
i 
I 
I 

1 CCEBR'ESECT-^ I 
tSECT NO) -> ARJ 

i 



MEANING 
"GOES TU" 
"ANDED WITH" 
"QRED WITH" 
"CONCATENATED WITH" 
"ADDED TO" 

THE WORD WHOSE PHYSICAL 

ADDRESS IS GIVEN bY THE 

EXPRESSION IN PARENTHESIS 



CCAR<23-3S>>»SECTNO) I 
• > AR I 

1 



AR<0-2> •> TYPE? 
P • AR<3> -> P> 
W • AR<4> •> w> 
C • AR<6> -> C> 
TEST TYPE 



p ENABLES ACCESS BY PUBLIC 

W ENABLES WRITE ACCESS 

C ENABLES DATA INTO CACHE 



iTYPE«4»7 

V 

UNDEFINED 



JTYPE»0 
i 
i 
V 
TRAP 



i 



iTYPE«l 
ilMMEDlATE 
1 — — — — 
i / INDIRECT 
1 \ PAGE 
I •...•••.« 

i 
i 
1 
I 
I 
I 
I 

I 
V 



ITYPESB2 

i SHARED 

I 
\l 
/i 
• I 

I 






C(SBR+AR<18«35>) 
•> AR 



I 



1TYPE«3 
UNOIHECT 

IAR<9«17> ->SECT nOJ 1 
I CCSBR'fAR<ie-35>) I 
I -> AR I 

i 
/ \ 
— ^ / \ 

1 NO / \ YES 
i ^--/AR<12-17>\--- 
••+ I \ « 7 / 
i \ / 
TRAP \ / 
V 
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page: 16 



i 

/ \ 

/ \ 

NU / S 
^•...••/AR<12«17>\ 
i s « 7 / 

TRAP V / 
S / 
V 
I YES 

iAP<23-35>->PT PAGEii . 
I CCCBR + PT PAGE) i 
I -> AR I 

i 
/ \ 
/ \ 
YES / \ 
^..••••«/ ARC0»5> S 
I \ ■ ? / 
TRAP V / 
\ / 
V 

I NO 
V 

HAR • CST mASK)V CST DATA 



• > AR> 

STOREJ 
C CPT PAGE'PAGE 

->AR> 
P • AR<3> •> P 
W • AR<4> •> W 
C • AR<6> •> C 
AR<0-2> -> TYPE 
TEST TYPE 



NO) 



THIS CST UPDATE IS ir'OK THE 
PAGE CONTAINING THE PaGL 
TABLE, SiNCF NEITHER THE 
PAGER NOR THF CURRENT 
REFERENCE IS MODIFYING THE 
PAGE TABLL PAGE, WE DO 
NUT SET BIT 35 UF THE CST 
ENTRJf, EVEN OH A WHITE 
REFERENCE, 



^••< 



iTYPE»4«7jTYPE»0 ITYPE«1 iTYPE»2 

lIHMEDIATEtSHARC 



V i 
UNDEFINED! 
V 
TRAP 



1 



i 

I 
V 



I 



lCCSBR+AR<18-3 
1 -> AR 

' «-l 



»«4 

5>1 

I 



lTYPt»3 

ilNDlRECl 

i 

i AP<9-17> •> PAGE NO i 

i 

• « » * « «-• • 

(INDIRECT) 
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I 

Y 
/ \ 
NO / V 

^m /AR<12»17>0 \ 

I \ « 7 ./ 

TRAP \ ^ 
\ / 
\ MtES 
V 

* * 

1 AR<23-35> -> PAGE NOl 1 
J CCCBP ^ PAGE NO) -> AR i 

4-— .—— ^ 

I 
V 

/ s 

YES / N 
^.••••••/ AR<0»5> \ 

i S ■ ? / 

TRAP \ / 
\ / 

i NO 
V 

t — .••-•.--•---«---- ^ ^^Hg;^HJj;p THE PAGE Is LOGICALLY 



HS« IS USED BX SOFTWARE TO TELL 



I AP 

i 



W •> 5 



1 
V 

/ \ 

/ S » I (WRITABLE) 
/ W ■ 1 s. ...... ••»-• — 

\ ? / 
\ / 
\ / 

I NOT 

V WRITABLE 
/ \ 



i WRITABLE. "W" IS USED BY HArtU- 
^- WARE TO TELL WHETHER SPECIAL 
ACTION IS NEEDED ONi A WHITE, 



YES 

I 
TRAP 



/ \ 

/ WRITE \ 

\ PEF 7 / 

S / 

\ / 



NO 



I •> W 

♦ -••■••••' 
i 

I 
I 



i 
V 

/ \ 

/ \ YES 
/ WRITE \-«-.» 
\ PEF / 
V 7 / 
\ / 
i NO 
V 
/ \ 
NO / S YES 
./ AR<35> \..«.-> 
\ ■ 1 7 /)^R1TTEN 

4 \ ^ "^ * 

I \ / i 1 •> AR<35> i 

♦ ^ * 

I 

....•••••••••••••••••4- 
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I 
V 

i AR V CST DATA -> ARJ I 
t STORE i 

i 

I P»WiS»C»PAGE NO 1 

1 •> PAGING CACHE i 

I RESTART i 
I FAULTED i 
i REFERENCE I 
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APPENDIX I - EPT/UPT SYMBOLS USED 

E5ECT B 440 SECTION TABLE FOP EXEC SECTIONS 0-37 

USECT « 440 SECTION TABLE FOP USER SECTIONS 0-37 

APPENDIX II 

THE FOLLOWING DISCUSSES SOME OF THE DESIGN AND IMPLEMENTATION 
ISSUES OF THE PAGEP, 

CACHED PAGING DATA 

THE KLIO HAS A "PAGING MEMORY" WHICH HOLDS VIRTUAL-TO-PHYSICAL 
MAPPING INFORMATION. THIS IS EFFECTIVELY A CACHE 0)f PAGING 
DATA WHICH HAS BEEN FETCHED F80M MEMORY AND/OR DETFHMlNtD BY 
POINTER INTERPRETATION, NOTE* HOWEVER, THAT IT IS TOTALLY 
DISTINCT FROM THE MEMORY CACHE, USUALLY REFERRED TO AS SIMPLY 
"THE CACHE", WHEN A VIRTUAL ADDRESS REFEREi^CE IS REQUESTED, 
THE PAGING MEMORY IS FIRST CHECKED TO SEE IF THE CORRESPONDING 
PHYSICAL ADDRESS IS PRESENT, IF IT IS, THE REFERENCE CAN 
PROCEED WiTH NO DELAY, IF XT IS NOT, THE DATA MUST BE OBTAINED 
FROM CORE, 

THE KLIO PAGING MEMORY IS IMPLEMENTED AS A TABLE WITH ONE ENTRY 
FOR EACH OF THE 512 PAGES OF THE VIRTUAL ADDRESS SPACE, (THE 
KllO IMPLEMENTED THE EQUIVALENT FUNCTION WITH ASSOCIATIVE 
MEMORY, D THE USER AND EXEC ADDRESS SPACES USE THE SAME 512 
ENTRIES, BUT THE INDEX IS OFFSET DIFFERENTLSf SO AS TO f<EOUCE 
CONFLICTS, AT ANY TIME THEN, THE PAGING MEMORY WILL BE HOLDING 

MAPPING Information for most of the pages actively being used 
BX the running program, when the monitor Takes any action 

WHICH WOULD invalidate SOME EXISTING VIRTUAL-TO-PHYSICAL 
ADDRESS ASSOCIATIONS, THE PAGING MEMORY MUST BE pAKTlALLY OR 
COMPLETELY CLEARED, SUCH CASfcS INCLUDEl 

1, CHANGE OF USER PROCESS - THE ENTIRE USER ADDRESS SPACE 
CHANGES, SO THE ENTIRE PAGING MEMORY MUST BE CLEARED, 

2, REMOVAL OF ONE PAGE FROM CORE OR REMOVAL OF A POINTER 
FROM THE USER PROCESS PAGE TABLE - THE ENTIRE PAGING 
MEMORY MUST BE CLEARED SINCE SHARED AND INDIRECT 
POINTERS MAY HAVE CAUSED THE ONE PHYSICAL PAGE TO 
APPEAR IN SEVERAL VIRTUAL PAGES, 

3, IN SOME CASES, THE MONITOR WILL MAP A PAGE INTO THE 
EXEC MAP FOR LOCAL USE, WHEN THIS PACE IS UNMAPPED, 
ONLY THAT ONE ASSOCIATION NEED BE CLEARED FROM THE 
PAGING MEMORY, THE PAGER PROVIDES A FUNCTION TO CLEAR 
THE ASSOCIATION FOR A PARTICULAR VIRTUAL ADDRESS, THIS 
MAY BE USED IN THIS CASE TO REDUCE SUBSEQUENT RELOAD 
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OVERHEAD. 

IN KLIO PAGING MODE, WHEN THE PAGING MEMORY FAILS TO CONTAIN 
THE DATA FOR THE REQUESTED VIRTUAL ADDRESS* A SPECIAL TRAP IN 
THE MICROCODE OCCURS, AFTER SAVING VULNERABLE ACTIVE EBOX 
DATA, THE MICROCODE INVOKES THE POINTER TRACING A^0 
INTERPRETATION ALGORITHM DESCRIBED ABOVE, IF THE POINTER 
INTERPRETATION YIELDS A VALID CORE ADDRESS* IT ANU THE ACCESS 
INFORMATION ARE LOADED INTO THE PAGING MEMORY, THEN THE EBOX 
ACTIVE REGISTERS ARE RESTORED AND THE ORIGINAL MEMORY REFERENCE 
IS REQUESTED AGAIN. 

THE PAGER IS REQUIRED TO MAINTAIN THE MODIFIED BIT IN THE CORE 

STATUS TABLE, THIS MEANS THAT THE FIRST WRITE REFERENCE TO A 

PAGE MUST BE DETECTED EVEN IF PREVIOUS READ REFERENCES HAVE 
Bk-EN MADE, THE MICROCODE IMPLEMENTS THIS AS FOLLOWgj 

ON A PAGING MEMORY RELOAD, THE WRITE ACCESS (W) BIT IS 
SET IN THE PAGING MEMORY ONLY IF THE CURRENT MEMORY 
REFERENCE IS A WRITE (AND WHITE IS LEGAL FOR THE PAGEi . 
THUS IF THE FIRST REFERENCE TO A PAGE IS READ, THE W 
BIT IN THE CORRESPONDING PAGING MEMORY ENTRY WILL BE 
SET TO 0, AND A SBSEQUENT WRITE REFERENCE WILL CAUSE 
ANOTHER TRAP TO THE MICROCODE, ON THIS SECOND TRAP, 
THE POINTER INTERPRETATION WILL BE REPEATED AND THE 
PAGING MEMORY RELOADED* THIS TIME WITH THE W BIT SET. 

IT HAS BEEN SUGGESTED THAT THE MICRUCQDE COULD USE THE UNUSED 
BIT (FORMERLY THE S BIT) IN THE PAGING MEMORY TO RECORD WHETHER 
OR NOT THE PAGE IS WRITABLE AND THEREBY AVQiO THE SECOND 
POINTER TRACE IN THE WRITE. AFTER-READ CASE. THE PERFORMANCE 
IMPROVEMENT APPEARS TO BE VERY SMALL HOWEVER ANU AT PRESENT 
DUES NOT SEEM WORTH THE ADDITIONAL MICROCODE WHICH WOULD BE 
REQUIRED. 



CACHE CONSIDERATIONS 

IN A ONE-CPU CONFIGURATION, IT DOES NOT MATTER LOGICALLY 
WHETHER MICROCODE PAGING REFERENCES ARE CACHED. SINCE THE 
PAGING MEMORY IS AVAILABLE TO HOLD PAGING DATA, IT WqULD SEEM 
REDUNDANT TO ALSO HOLD PAGE POINTERS IN THE CACHE. ALSO, XT 
APPEARS UNLIKELY THAT REFERENCES ARE MADE TO PAGE POINTERS VERY 
OFTEN, ON THE OTHER HAND* THE SECTION SECTION POINTERS CEXEC 
AND USER) AND THE ASSOCIATED SPT WORDS ARE REFERENCED ON EVERY 
PAGE MEMORY RELOAD, HENCE* IT IS UNCLEAR WHETHER A PERFORMANCE 
ADVANTAGE IS OBTAINED BY CACHING OR NOT CACHING PAGE REFILL 
REFERENCES, 

MULTI-CPU CONSIDERATIONS 

IN A MULTI-CPU CONFIGURATION USING KLlOS, EACH PROCESSOR WOULD 
HAVE ITS OWN PAGING MEMORY, AND IN GENERAL, ALL OF THEM MUST BE 
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CLEARED ON ANY EVENT WHXCH REQUIRES CLEARING ONE. THEREFOKE 
THE MONITOR MUST HAVE A SIGNAL MECHANISM TO QUICKLY REQUEST THE 
OTHER PROCESSORS TO EXECUTE THE APPROPRIATE PAGER INSTRUCTIONS, 

THE CODE FIELD OF THE COPE STATUS TABLE MaY BE USED TO PREVENT 
ACCESS TO CERTAIN PAGES BY OTHER PROCESSORS WHLN OnE PROCESSOR 
BEGINS SOME HOUSEKEEPING FUNCTION ON THOSE PAGES CE.G,, 
SWAPPING OUT TO OlS^) , IT DOES NOT, HOwEVER* PROVIDE AN/ 
MECHANISM TO LIMIT ACCESS TO EXACTLY 0N£ PROCESSOR, 

IN A MULTI-CPU CONFIGURATION, THE SEVERAL PROCESSORS WILL BE 
UPDATING THE CORE STATUS TABLE SIMULTANEOUSLY, AND SOME 
MECHANISM (E.G., RCAD-PAUSE-WkUE) MUST BE UStD TO ENSURE THAT 
DATA IS NOT LOST BECAUSE OF TWO PROCESSORS SIMULTANEOUSLY 
UPDATING THE SAME ENTRY, OBVIOUSLY, MICROCODE CST REFERENCES 
CANNOT BE CACHED, AND THE MONITOR MUST ENSURE THAT PROGRAM 
REFERENCES TO THE CST ARE ALSO NOT CACHED, 

IT IS DESIRABLE THAT ALL MICROCODE PAGING REFERENCES BE 

UNCACHED IN A MULTI-CPU CONFIGURATION, OTHERWISE THE SOFTWARE 

MUST DO A CACHE CLEAR ALSO EVERY TIME IT DOES A PAGING MEMORY 
CLEAR OF ANOTHER PROCESSOR, 



DIVISION OF EXEC ADDRESS SPACE 

TYPICALLY THE MONITOR USES AREAS OF THE EXEC ADDRESS SPACE IN 
DISTINCT WAYSI 

1, SYSTEM-WIDE CODE AND DATA. E.G,, THE MONITOR CODE, 
SCHEDULER AND SWAPPER DATA BASES* ETC, 

2, PEP-JOB DATA, E,G., OPEN FILE DATA, FORK STRUCTURE 
DATA, ETC, 

3, PER-PROCESS DATA. E.G,, LOCAL STACK* LOCAL VARIABLES, 
ETC, 

IN ADDITION TO PERMANENT CONTENTS, EACH OF THESE AREAS wILL 
ALSO HAVE FILE OR PROCESS PAGES DYNAMICALLY MAPPED IN AS 
NEEDED, 

THE INDIRECT POINTFR MECHANISM MAY BE USED TO CONFIGURE THE 
EXEC ADDRESS SPACE IN THIS MANNER, AND IT DOES NOT REQUIRE THAT 
ANY BOUNDARIES BE WIRED INTO HARDWARE CAS ON THE KIIO, EXEC 
PAGES 340-377), TO IMPLEMENT THE DIVISION ABOVE, THE MONITOR 
WOULD HAVE THREE PARTIAL PAGE TABLESi 

1, THE SYSTEM MONITOR MAP RESIDING IN RESIDENT STORAGE^ 

2, THE JOB MAP RESIDING IN A PAGE SWAPPED WITH THE JlJB| 

3, THE PROCESS MAP RESIDING IN A PAGE SWAPPED WITH THE 
PROCESS, 
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THE THREE MAPS WOULD COVER MUTUALLY EXCLUSIVE AREAS OF THE 
MONiTOR ADDRESS SPACE, EACH ^OULD HAVE AN SPT SLOT ASSIGNED TO 
HOLD ITS PHYSICAL CORE ADDRESS. 

ALL POINTER TRACES ^OULD FIRST REFERENCE THE SYSTEM MONITOR MAP 
AFTER HAVING INTERPRETED THE EXEC SECTION POINTER, FOR 
SYSTEM-wIDE PAGES, THE MAP WOULD CONTAIN A NORMAL PAGE POINTER 
TO THE APROPRIATE PAGE. FOR PLR-JOB PAGES, THE MAP WQULD 
CONTAIN AN INDIRECT POINTER TU THE JOB MAP, AND FOR PER-PROCESS 
PAGES, THE MAP WOULD CQNTAIN AN INDIRECT POINTER TO THE PROCESS 
MAP, IN ORDER TO AVOID CHANGING ALL OF THF PER-JOB AND 
PER-PROCESS POINTERS ON A CONTEXT SWITCH, TWO SPT ENTRIES wqULD 
BE RESERVED FOR THE "CURRENT" JOB MAP AND PROCESS MAP 
ADDRESSES* AND THE JOr AND PROCESS POINTERS WOULD ALWAYS USE 
THESE RESERVED ENTRIES, THAT IS, WHEN ANY PROCESS IS STARTED, 
ITS JOB MAP CORE ADDRESS IS COPIED InTU THE RESERVED JOB SPT 
ENTRY, AND ITS PROCESS MAP COKE ADDRESS IS COPIED INTO THE 
RESERVED PROCESS SPT ENTRY. THESE SPT ENTRIES BECOME IN EFFECT 
TWO BASE REGISTERS FOR THE TWO MAPS, ANU THE MONITOR MUST SET 
THEM JUST AS THOUGH THEY WERE IMPLEMENTED IN HARDWARE, 

LEND OF KLPAG.SPCJ 
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